ON THE ARITHMETIC OF KRULL MONOIDS 
WITH INFINITE CYCLIC CLASS GROUP 



A. GEROLDINGER, D. J. GRYNKIEWICZ, G. J. SCHAEFFER, AND W. A. SCHMID 

Abstract. Let H be a KruU monoid with infinite cyclic class group G and let Gp C G denote the set 
of classes containing prime divisors. We study under which conditions on Gp some of the main finiteness 
properties of factorization theory — such as local tameness, the finiteness and rationality of the elasticity, the 
structure theorem for sets of lengths, the finiteness of the catenary degree, and the existence of monotone and 
of near monotone chains of factorizations — hold in H. In many cases, we derive explicit characterizations. 



1. Introduction 

By an atomic monoid, we mean a commutative cancellative semigroup with unit element such that every 
non-unit has a factorization as a finite product of atoms (irreducible elements) . The multiplicative monoid 
consisting of the nonzero elements from a noetherian domain is such a monoid. Let H be an atomic 
monoid. Then H is factorial (that is, every non-unit has a unique factorization into atoms) if and only if 
_ff is a Krull monoid with trivial class group. The first objective of factorization theory is to describe the 
various phenomena related to the non-uniqueness of factorizations. This is done by a variety of arithmetical 
invariants such as sets of lengths (including all invariants derived from them, such as the elasticity and the 
set of distances) and by the catenary and tame degrees of the monoids. The second main objective is to 
then characterize the finiteness (or even to find the precise value) of these arithmetical invariants in terms of 
classical algebraic invariants of the objects under investigation. To illustrate this, we mention some results 
of this type (a few classical ones and some very recent). The following result by Carlitz (achieved in 1960) 
is considered as a starting point of factorization theory: the ring of integers Ok of an algebraic number field 
has elasticity p{ok) = 1 if and only if its class group has at most two elements (recall that, by definition, H 
is half-factorial if and only if its elasticity p{H) = 1). A non-principal order o in an algebraic number field 
has finite elasticity if and only if, for every prime ideal p containing the conductor, there is precisely one 
prime ideal p in the principal order o' such that p n o = p. This result (achieved by Halter-Koch in 1995) has 
far reaching generalizations (achieved by Kainrath) to finitely generated domains and to various classes of 
Mori domains satisfying natural finiteness conditions (for all this, see [51 [551 [55] 1 . 

An integral domain is a Krull domain if and only if its multiplicative monoid of nonzero elements is a 
Krull monoid, and a noetherian domain is Krull if and only if it is integrally closed. A reduced Krull monoid 
is uniquely determined by its class group and by the distribution of prime divisors in the classes (see Lemma 
13.31 for a precise statement). Suppose H is a Krull monoid with class group G and let Gp C G denote the set 
of classes containing prime divisors. Suppose that Gp = G. In that case, it is comparatively easy to show 
that any of the arithmetical invariants under discussion is finite if and only if G is finite (the precise values of 
arithmetical invariants — when G is finite — are studied by methods of Additive and Combinatorial Number 
Theory; see |28[ Chapter 6] or [25j for a survey on this direction). However, only very little is known so far 
on the arithmetic of H when G is infinite and Gp is a proper subset of G. 

The present paper provides an in-dcpth study of the arithmetic of Krull monoids having an infinite cyclic 
class group. This situation was studied first by Anderson, Chapman and Smith in 1994 Ij, then by Hassler 
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|37j . and the most recent progress (again due to Chapman et al.) was achieved in [2]. We continue this work. 
The arithmetical properties under investigation are discussed in Section [2] and at the beginning of Section O 
The required material on KruU monoids, together with a list of relevant examples, is summarized in Section 
131 Our main results are Theorems 14. 21 [5T2| 16. 41 and Corollarv l7.4l Along the way, we introduce new methods 
(see the proofs of Proposition 14.81 and of Theorem 17. 3p and solve an old problem proposed in 1994 (see the 
equivalence of (a) and (e) in Theorem 14. 2p . A more detailed discussion of the main results is shifted to the 
relevant sections where we have the required terminology at our disposal. 



Our notation and terminology are consistent with [28]. We briefly gather some key notions. We denote 

by N the set of positive integers, and we put No = N U {0}. For real numbers a, 6 G R, we set [a, b] = {x G 
Z \ a < X < b}. For a subset X of (possibly negative) integers, we use gcdX and 1cm X to denote the 
greatest common divisor and least common multiple, respectively, and their values are always chosen to be 
nonnegative regardless of the sign of the input. 

Let L,L' C Z. We set -L = {-a \ a e L}, L+ = L f) N and L- = L D (-N). We denote by 
L + L'^{a + b\ aiEL,be L'} their sumset. If ^ L C N, we call 



the elasticity of L, and we set p({0}) = 1. Distinct elements k,l G L are called adjacent if L n 
[minjfc, max{fc, Z}] — {k,l}. A positive integer d G N is called a distance of L if there exist adja- 
cent elements k,l G L with d = \k — l\. We denote by A(i) the set of distances of L. Note that A(L) = if 
and only if \L\ < 1, and that L is an arithmetical progression with difference d G N if and only if A(L) C {d}. 
We need the following generalization of an arithmetical progression. 

Let d G N, Af G No and {0,d} C P C [0,d]. Then L is called an almost arithmetical multiprogression 
(AAMP for short) with difference d, period T), and bound M , if 



• L* is finite and nonempty with minL* = and L* — [V + dl,) n [0,maxL*] 

• L' C [-M, -1] and L" C maxL* + [1, M] 
. 2/GZ. 

Note that an AAMP is finite and nonempty. An AAMP with period {0, d) is called an almost arithmetical 
progression (AAP for short). 

By a monoid, we mean a commutative, cancellative semigroup with unit element; we denote the unit 
element by 1. Let H he a. monoid. We denote by A{H) the set of atoms (irreducible elements) of H , by 
the group of invertible elements, and by i?rcd = {aH^ \ a G H} the associated reduced monoid of 
H. We call elements a,b £ H associated (in symbols a ~ 6) if aH^ = bH^ . We say that H is reduced 
if \H^ \ ~ 1. We denote by q(i?) a quotient group of H with H C q(i?), and for a prime element p £ H, 
let Vp! q{H) ^ Z be the p-adic valuation. For a subset Hq C we denote by [Hq] C H the submonoid 
generated by and by (i?o) C q(i?) the subgroup generated by Hq. For elements a,b £ H, we frequently 
use, in case a \ b, the notation a~^b to denote the element c G H with ac = b; yet, we mention explicitly if 
we shift our investigations from H to the quotient group of H. 

For a set P, we denote by J^{P) the free (abelian) monoid with basis P. Then every a G ^{P) has a 
unique representation in the form 



2. Preliminaries 





L = y+{L'iM*\J L") C y + V + dl 



where 



a = 



Y\ p""^"'' with Vp(a) G No and Vp(a) = for almost all p e P . 

peP 



We call \a\ — J2pep^pi'^} length of a. 
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The free monoid Z(iJ) = J- (^A{H^cd)) is called the factorization monoid of H, and the unique 
homomorphism 

tt: Z{H) Hj-cd satisfying n(u) = u for each u G ^(i/icd) 
is called the factorization homomorphism of H . For a £ H and k £N, the set 
Znia) — Z{a) = n^^{aH^) C Z{H) is the set of factorizations of a, 

Zfe(a) — {z Z(a) I \z\ = k} is the sei of factorizations of a of length fc, and 
L/f (a) = L(a) = | z G Z(a)} C Nq is the set of lengths of a . 

By definition, we have Z(a) = {1} and L(a) = {0} for all a e The monoid H is called 

• atomic if Z(a) ^ for all a € H. 

• a TiF-monoid (a bounded factorization monoid) if L(a) is finite and nonempty for all a E H. 

• half-factorial if |L(a)| = 1 for all a € H. 

We repeat the arithmetical concepts which are used throughout the whole paper. Some more specific 
notions will be recalled at the beginning of Section [S] Let H be atomic and a E H. Then p{a} — p(L{a)) 
is called the elasticity of a, and the elasticity of H is defined as 

p{H) = sup{p(5) \ be H} eR>iU {oo} . 

We say that H has accepted elasticity if there exists some b £ H with pih) = p{H). 
Let fc G N. liH y^H"", then 

V,(i?) = U L(a) 

A;eL(a),aeff 

is the union of all sets of lengths containing k. When = H, we set Vk{H) = {k}. In both cases, we 
define Pk{H) = supVfe(i?) and \k{H) = minVfe(i/). Clearly, we have Vi{H) — {1} and k G Vk{H). By its 
definition, H is half-factorial if and only if Vk{H) = {k} for each fc G N. 
We denote by 

A{H) ^ y A(L(6)) c N 

beH 

the set of distances of i?, and by C{H) — {L(6) | b G -ff} the system of sets of lengths of H . 
Let 2, z' G Z{H). Then we can write 

z — ui ■ . . . ■ uivi ■ . . . ■ Vm and z' — ui ■ . . . ■ u/Wi ■ . . . ■ w„ , 
where I, m, n £ No and ui, . . . ,ui, vi, . . . , Vm, wi, . . . ,Wn G ^(-ffrod) are such that 

{wi, . . . n {wi, . . . , w„} = . 
Then gcd(z, z') = ui ■ . . . ■ ui, and we call 

d[z, z') = max{m, rt} = max{|z gcd(z, z')^^ |, \z' gcd(z, z')^"'" |} G Nq 
the distance between z and z' . If 7r(z) = 7r(z') and z ^ z' , then 
(2.1) 2+||z|-|z'|| <d(z,z') 

by [281 Lemma 1.6.2]. For subsets X, F C Z(i7), we set 

d(X,y) = min{d(x,2/) I a; G X, 2; G r}, 
and thus X n y 7^ if and only if d(X, F) = 0. 

We recall the concepts of the (monotone) catenary and tame degrees (see also the beginning of Section 
[7|). The catenary degree c(a) of the element a is the smallest N G No U {00} such that, for any two 
factorizations z, z' of a, there exists a finite sequence z = zq , zi , . . . , z^ = z' of factorizations of a such 
that d(zi_i, Zi) < N for all i G [1, A:]. The monotone catenary degree Cnion(a) is defined in the same way 
with the additional restriction that |zo| < ... < \zk\ or |zo| > ... > |zfc|. We say that the two factorizations 
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z and z' can be concatenated by a (monotone) TV-chain if a sequence fulfilling the above conditions exists. 
Moreover, 

c(iJ) = sup{c(6) I 6 e i/} e No U {cx)} and Cmon(i?) sup{cmon(fo) | e i/} £ No U {00} 

denote the catenary degree and the monotone catenary degree of H . Clearly, we have c(a) < c,non(a) for 
all a e H, a.s well as c{H) < c^on{H), and (|2?T|) implies that 2 + sup A(i7) < c{H). 

For X G Z(iJ), let t(a, a;) G No U {cxd} denote the smallest G No U {00} with the following property: 

If Z(a) n xZ{H) ^ and z G Z(a), then there exists z' G Z(a) n xZ{H) such that d(z, z') < N. 
For subsets H' C H and X C Z(_ff), we define 

t(iJ', X) = sup {t(fe, a;) I G i?', a; G X} G No U {00} . 

H is called locally tame if t{H,u) < 00 for all m G A{Hrcd) (see the beginning of Section [3] and Definition 
EM- 

3. Krull MONOIDS: Basic Properties and Examples 

The theory of Krull monoids is presented in detail in the monographs [Ml 1321 HSj ■ Here we first gather 
the required terminology. After that, we recall some facts concerning transfer homomorphisms, since the 
arithmetic of Krull monoids is studied via such homomorphisms. In particular, we deal with block homo- 
morphisms (which are transfer homomorphisms) from Krull monoids into the associated block monoids. At 
the end of this section, we discuss examples of Krull monoids with infinite cyclic class group. 

Krull monoids. Let H and D be monoids. A monoid homomorphism (p: H ^ D is called 

• a divisor homomorphism if ip{a) \ (p{b) implies that a \ b for all a,b E H. 

• cofinal if for every a £ D there exists some u E H such that a \ ip{u). 

• a divisor theory (for H) if D = J-{P) for some set P, if is a divisor homomorphism, and for every p G P 
(equivalently for every a G T{P)), there exists a finite subset % ^ X d H satisfying p = gcd(iy9(X)). 

Note that, by definition, every divisor theory is cofinal. We call C{^p) = q{D)/q{(p{H)) the class group 
of if and use additive notation for this group. For a G q{D), we denote by [a] ~ ^ '^('/'(^)) S 
q(D)/q(iy9(iJ)) the class containing a. We recall that (p is cofinal if and only if C{}p) = {[a] \ a G D}, and 
if is a divisor homomorphism, then if{H) = {a E D \ [a] = [1]}. li tp: H ^ ^{P) is a cofinal divisor 
homomorphism, then 

Gp = {[p]^pq{ip{H))\peP}ciC{^) 

is called the set of classes containing prime divisors, and we have [Gp] = C{ip) (for a converse, see Lemma 
13. 4p . li H C D is a submonoid, then H is called cofinal {saturated, resp.) in D if the imbedding ^ 13 is 
cofinal (a divisor homomorphism, resp.). 

The monoid H is called a Krull monoid if it satisfies one of the following equivalent conditions ( [28| 
Theorem 2.4.8]; see [41] for recent progress) : 

• H is u-noetherian and completely integrally closed. 

• H has a divisor theory. 

• -ffrod is a saturated submonoid of a free monoid. 

In particular, _ff is a Krull monoid if and only if i?rcd is a Krull monoid. Let H he a Krull monoid. Then 
a divisor theory ip: H ^ ^[P) is unique up to unique isomorphism. In particular, the class group C{ip) 
defined via a divisor theory of H and the subset of classes containing prime divisors depend only on H. Thus 
it is called the class group of H and is denoted by C{H). In fact, for every Krull monoid the map, defined 
via assigning to each a € H the principal ideal it generates, from H to Il{H) — the monoid of w-invertible 
u-ideals of H, which is a free monoid with basis X{H) — is a divisor theory, and thus C{H) is the f-class 
group of H (up to isomorphism). 
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Transfer homomorphisms. We recall some of the main properties which are needed in the sequel (details 
can be fomid in [HI Section 3.2]). 

Definition 3.1. A monoid homoniorphisni 9: H —> B is called a transfer homomorphism if it has the 
following properties: 

(Tl) B = 0{H)B'' and 9-\B'') = H''. 

(T 2) li u E H, h, c £ B and 6{u) — he, then there exist v, w E H such that u — vw, 9{v) ~ h 
and 6{w) ~ c. 

Every transfer homomorphism 9 gives rise to a unique extension 9: Z{H) "Z-iB) satisfying 

9{uH'^) ^ 9{u)B'^ for each u £ A[H) . 

For a & H, we denote by c(a, 9) the smallest e No U {oo} with the following property: 

If z, z' £ Znia) and 9{z) — 9{z'), then there exist some /c G Nq and factorizations z = zq, . . . , Zk = 
z' G Z/f(a) such that 9{zi) — 9(z) and d(zi„i,Zi) < iV for all i G [1,/c] (that is, z and z' can be 
concatenated by an A^-chain in the fiber Ziiia) n 9 {9{z)) ). 

Then 

c{H, 9) = sup{c(a, 6*) I a G i?} G No U {oo} 
denotes the catenary degree in the fibres. 

Lemma 3.2. Let 9: H ^ B and 9' : B ^ B' he transfer homomorphisms of atomic monoids. 

1. For every a £ H , we have 6'(Z// (a)) = 7.B{9{a)) and \-h{o) = Ls(^(a)). 

2. c(B) < c{H) < max{c(B),c(iI,0)}, c^on(B) < c,„o„(i/) < niax{c„,on(S), c(i?, 0)} and 6(3) = 5{H). 

3. For every a£H and all k,l£L{a), we have d(Zfe(a), Z;(a)) = d(Zfc (0(a)) , Z; (0(a))) . 

4. For every a £ H , we have c(a, 9' o 9) < max{c(a, 9),c{9{a), 9')}. 
In particular, c{H, 9' o 9) < max{c(iJ, 9), c{B, 9')}. 

Proof. 1. This follows from 28, Proposition 3.2.3]. 

2. The first statement follows from Theorem 3.2.5.4, the second from Lemma 3.2.6 in [5H|, and the third 
from [2"^, Theorem 3.14]. 

3. Let a £ H and k,l £ L(a). If z,z' £ Z(a) with \z\ = k and \z'\ = I, then \9{z)\ = k, \9{z')\ — I and 
d{e{z), 9{z')) < d{z,z'), which implies that d(Zfc(6l(a)), Z/(6'(a))) < d(Zfe(a), Z,(a)) . To verify the reverse 
inequality, let zi,Z2 £ Z{9{a)) be given. We pick any zi £ Z(a) with 9{zi) — zi. By [28l Proposition 
3.2.3.3.(c)], there exists a factorization Z2 £ Z(a) such that 9{z2) = ^2 and d(zi,Z2) = d(zi,Z2). Since 
\z,\ = \z,\ for I £ {1,2}, it follows that d(Zfe(a), Z,(a)) < d{Zu{9{a)) ,Zi{9{a))) . 

4. We recall that 9' o 9 \s & transfer homomorphism (see the paragraph after [28l Definition 3.2.1]). Let 
a£H. Let G Zij(a) with '¥V9{z) = WV9{z'). Let z = 9{z) and 7 = 9{z'). We have z,!' G ZB(6'(a)) 
and 0'(z) = 9'{z'). Thus, by the definition of c(6'(a), 6*'), there exist some A: G No and z = zq, . . . , Zfc = z' G 
ZB{9{a)) such that 9'{zi) = 9'{z) and d(zi_i, z^) < c{9{a), 9') for each i £ [1, k]. Let zq — z. Again, by p8l 
Proposition 3.2.3.3. (c)], for each i < k, there exists some factorization Zi+i G Z^f (a) such that 0(zj+i) = z^+i 
and d(zj, z^+i) = d_(z7, z~jT) _ 

Now, we have 0(zfc) = z' = 0(z'). Thus, by the definition of c{a,9), there exist some / G No and 
Zk = yo, . . . ,yi ^ z' £ Zg(a ) such that g(t/,) = 9{z') and d(yj_i, j/i) < c(a, 0) for each i G [1, 1]. Since 0(yj) = 
9{z') clearly implies 9' o 9{yi) = 9' o 9{z'), we get that the max{c(0(a), 9'), c(a, 0)}-chain z = zo, . . . , Zfc = 
yo, . . . ,yi — z' has the required properties. □ 
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Monoids of zero-sum sequences. Let G be an additive abelian group, Go C G a subset and !F{Go) 
the free monoid witli basis Go- According to the tradition of combinatorial number theory, the elements of 
J-{Gq) are called sequences over Gq. Thus a sequence S e J-{Gq) will be written in the form 



S ^ gi ■ ■ ■ ■ ■ gi ^ Y[ g 



g&Go 



and we use all the notions (such as the length) as in general free monoids. Again using traditional language, 
we refer to Vg(S') as the multiplicity of g in S and refer to a divisor of S" as a subsequence. If T\S, then 
T^^S denotes the subsequence of S obtained by removing the terms of T. We call the set supp(S') = 
{gi, . . . , gi} C Go the support of S, cr(>5') = gi + . . . + gi G G the sum of S, and define 

i:{S) = l^g,; I 7^ / C [1,;]} C G and,forkeN, 

^k{S) = {^g,; |/C [1,;], \I\ = k} c G. 

We set —S = (—51) • . . . • {—gi)- If G = Z, then we define 

5+ = [| and = [| g"^^^^ , 

and thus we have 5 = S+S^O''°^^\ The monoid 

S(Go) = {Se T{Go) I (7(5) = 0} 

is called the monoid of zero- sum sequences over Go, and its elements are called zero-sum sequences over 
Go- A sequence S € J-{Go) is zero-sum free if it has no proper, nontrivial zero-sum subsequence (note the 
trivial/empty sequence is defined to have sum zero). For every arithmetical invariant *(-ff) defined for a 
monoid H, we write *(Go) instead of *(;B(Go)). In particular, we set .4(Go) = A{B{Go)). We define the 
Davenport constant of Go by 

D(Go) = sup{|[/| I C/e^(Go)} eNoU{oo}, 

which is a central invariant in zero-sum theory (see [2D] . and also j,25] for its relevance in factorization theory). 

Clearly, B{Go) C J- {Go) is saturated, and hence B{Go) is a KruU monoid. We note that ;B(Go) C .F(Go) is 
cofinal if and only if for each g £ Gq there is a i? G ;B(Go) with \/g{B) > (see ^Bl Proposition 2.5.6]); if this 
is the case, then the set Gq is called condensed. For a condensed set Go, the class group of B{Go) T{Gq) 
is (Go), and the subset of classes containing prime divisors is Go. 

For Go C Z, we have that Go is condensed if and only if either Gq ^ and Gq 7^ or Go C {0}. The 
latter case, which in our context can be disregarded (see Lemma l3.3p . is frequently automatically excluded 
by some of the conditions we impose in our results; if not, we impose the extra condition |Go| > 2 to this 
end. 

Block monoids associated to Krull monoids. We will make substantial use of the following result ( |28| 
Section 3.4]). 

Lemma 3.3. Let H be a Krull monoid, ip: H ^ F = J-{P) a cofinal divisor homomorphism, G = C{(p) 
its class group, and Gp C G the set of classes containing prime divisors. Let (3: F ^ !F(Gp) denoted the 
unique homomorphism defined by f3{p) = [p] for all p £ P. 

1. The homomorphism (3 = (3 o ip: H ^ B{Gp) is a transfer homomorphism with c{H,f3) < 2. In 
particular, it has all the properties mentioned in Lemma \S.'A 

2. B{Gp) C J-{Gp) is saturated and cofinal. If G is infinite cyclic, then Gp C G is a condensed set and 
\Gp\ > 2. 
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The homomorphism (3 is called the block homomorphism, and B{Gp) is called the block monoid associated 
to If. If is a divisor theory, then B{Gp) is called the block monoid associated to H . 

One more theorem and examples. The following lemma highlights the strong connection between the 
algebraic structure of a KruU monoid and its class group and provides a realization result (see [5S1 Theorem 
2.5.4]). Let G be an abelian group and {•mg)g^G a family of cardinal numbers. We say H has characteristic 
{G,{mg)g^G) if there is a group isomorphism G^C{H) such that card(Pn$ (5)) = for every t; G G. 

Lemma 3.4. Let G be an abelian group, {mg)gi=Q a family of cardinal numbers and Go = {<? G G | mg ^ 0}. 

1. The following statements are equivalent: 

(a) There exists a Krull monoid H and a group isomorphism $ : G — s- C{H) such that 
card(P n $(.g)) — riig for every g G G. 

(b) G = [Go], and G = [Go \ {g}] for every g G Go with nig — 1. 

2. Two Krull monoids H and H' have the same characteristic if and only if H^cd — ^I'ed- 
Examples 3.5. 

1. Domains. A domain i? is a Krull domain if and only if its multiplicative monoid of nonzero elements 
is a Krull monoid. As a special case of Claborn's Realization Theorem, there is the following result: For 
every subset Go C Z with [Go] = Z, there is a Dedekind domain R and an isomorphism <&: G ^ C{R) such 
that $(Go) = {g e C{R) \ g (1 X{R) ^ 0} ([Ml Theorem 3.7.8]. More results of this flavor are discussed in 
PSI Section 3.7] and [13 Section 5]. 

Let i? be a domain and H a monoid such that R[H] is a Krull domain. There are a variety of results on 
the class group of R[H], which provide many explicit monoid domains having infinite cyclic class group ( |32| 
§16], see also [iQ]). Generalized power series domains that are Krull are studied in [42] . 

2. Zero-sum sequences. Let Go C Z be a subset such that [Go \ {(/}] = Z for all g e Go. Then the 
monoid of zero-sum sequences B{Gq) is a Krull monoid with class group isomorphic to Z, and Go corresponds 
to the set of classes containing prime divisors ([5HI Proposition 2.5.6]). 

3. Module theory. Let i? be a (not necessarily commutative) ring and C a class of (right) i?-modules — 
closed under finite direct sums, direct summands and isomorphisms — such that C has a set V{C) of repre- 
sentatives (that is, every module M e C is isomorphic to a unique [M] G V{C)). Then V{C) becomes a 
commutative semigroup under the operation [M] + [N] = [M © N] , which carries detailed information about 
the direct-sum behavior of modules in C, e.g., whether or not the KruU-Remak-Azumaya-Schmidt Theorem 
holds, and, when it does not, how badly it fails. If every module il/ G C has a semilocal endomorphism 
ring, then V(G) is a Krull monoid ([lO]). For situations where this condition is satisfied and when the class 
group of V(G) is cyclic, we refer to recent work of Facchini, Hassler, Wiegand et al. (see, for example, 

4. Diophantine monoids. A Diophantine monoid is a monoid which consists of the set of solutions in 
nonnegative integers to a system of linear Diophantine equations. In more technical terms, if m, n G N and 
A G Mm „(Z), then H = {x & Nq | Ax = 0} is a Diophantine monoid. Moreover, H is a. Krull monoid, and 
if m = 1, then its class group is cyclic and there is a characterization of when it is infinite ([3 Theorem 1.3], 
[8j Proposition 4.3]; see also pS] Theorem 2.7.14] and [33", Chapter II. 8]). 

4. Arithmetical Properties Equivalent to the Finiteness of Gp or Gp 

Before we formulate our main characterization result. Theorem 14.21 we recall a recent characterization of 
tameness, which is in contrast with our present results. Let H be an atomic monoid. For an element b € H, 
let U!{H, b) denote the smallest G No U {00} with the following property : 
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For all n 6 N and ai, . . . , a„ & H, if | ai • . . . • a„, then there exists a subset C [1, such that 
\Q\ < N and 

6 I J]^ a,, . 

Clearly, G iJ is a prime if and only if uj{H, b) — 1, and so the uj{H, •) values measure how far away atoms are 
from primes. They are closely related to the local tame degrees t{H, •). A detailed study of their relationship 
can be found in [30L Section 3] , but here we mention only two simple facts (to simplify the formulation, we 
suppose that H is reduced): 

• u) < t(iJ, u) for all 1 =/= u £ H which are not prime (this follows from the definition). 

• sup{t(iJ, 7i) I u G A{H)} < oo if and only if sup{aj(_ff, m) | u £ A{H)} < oo ([M] Proposition 3.5]). 

The monoid H is said to be tame if the above suprema are finite. Note that the finiteness in Proposition 
14.11 1 holds without any assumption on Gp (indeed, it holds for all u-noetherian monoids [5D1 Theorem 4.2]). 
In particular, one should compare Propositions 14. II 1 and 14. 11 2.(0) and Theorem 14.21 fb). 

Proposition 4.1. Let H be a Krull monoid and ip: H J'{P) a cofinal divisor homomorphism into a free 
monoid such that the class group G = C{ip) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. 

1. Lu{H, u) < oo for all u g A{H). 

2. If ip is a divisor theory, then the following statements are equivalent: 

(a) Gp is finite. 

(b) D[Gp) < oo. 

(c) H is tame. 

The equivalence of the three properties is a special case of [Slj Theorem 4.2]. It is essential that the 
imbedding is a divisor theory and not only a cofinal divisor homomorphism. Indeed, if Gq = { — 1} U N, then 
B{Gq) ^ J-{Gq) is a cofinal divisor homomorphism, D(Go) — oo, but B{Go) is factorial and hence tame (see 
also Lemmas 13.41 and 15.31) . 

Theorem 4.2. Let H be a Krull monoid and (p: H ^ ^{P) o, cofinal divisor homomorphism into a free 
monoid such that the class group G — C{ip) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. The following statements are equivalent : 

(a) Gp or Gp is finite. 

(b) H is locally tame, i.e., t{H,u) < oo for all u G .4(-fficd)- 

(c) The catenary degree c{H) is finite. 

(d) The set of distances A(_ff ) is finite. 

(e) The elasticity p{H) is a rational number. 

(f) P2{H) is finite. 

(g) There exists some M € N such that, for each k G N, we have pk+i{H) — Pk{H) < M. 

(h) There exists some Af G N such that, for each k £ N, the set Vk{H) is an AAP with difference 
min A(_ff) and bound M . 

We point out the crucial implications in the above result. Suppose that (a) holds. Then (6), (c), (e), {g) 
and {h) are strong statements on the arithmetic of H . The conditions {d) and (/) are very weak arithmetical 
statements (indeed, the implications (e) (/), {g) =^ (/) and {h) =J> (/) hold trivially in any atomic 
monoid). The crucial point is that (d) and (/) both imply (a). In [T], it was first proved that (in the setting 
of Krull domains) (a) is equivalent to the finiteness of the elasticity p{H), and the problem was put forward 
whether or not p{H) would always be rational; part (e) shows that this is indeed so. In it was recently 
shown that (a) is equivalent to (c) as well as to (d) (also in the setting of Krull monoids). We will give a 
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complete proof of all implications, not only because our setting is slightly more general — being valid for any 
divisor homomorphism rather than divisor theory (recall, as noted earlier, that Proposition 14. 11 2 does not 
hold in this slightly more general setting, and so there is indeed sometimes a difference between a divisor 
theory and homomorphism) — but also because we need all the required tools regardless (in particular, for 
the monotone catenary degree in Section [5]), and thus little could be saved by not doing so. 
Note, if the equivalent conditions of Theorem 14 . 21 hold . then 21, Theorem 4.2] implies that 



Under a certain additional assumption, the sets Vk{H) are even arithmetical progressions and not only AAPs 
( [181 Theorem 3.1]; for more on the sets Vk{H), see ([ISJ Theorem 3.1.3]). 

As mentioned in the introduction, there are characterizations of arithmetical properties in various algebraic 
settings. In most of them, the finiteness of the elasticity is equivalent to the finiteness of all Pk{H) (though 
this does not hold in all atomic monoids). But in none of these settings is the finiteness of the elasticity 
equivalent to the finiteness of the catenary degree. The reader may want to compare Proposition 14.11 and 
Theorem Ell] with [H CoroUary 3.7.2], [33 Theorem 4.5] or (301 Theorem 4.4]. 

The remainder of this section is devoted to the proof of Theorem 14.21 We start with the necessary 
preparations. 

Lemma 4.3. Let Gq 'Z he a condensed subset. Then 

JfJ+l < 1 inf Go] for each atom U G A{Go) ■ 
If in particular Gq is finite, then D{Go) < maxGo + ] minGoJ. 

Proof. This is due to Lambert (03]); for a proof in the present terminology, see [21 Theorem 3.2]. □ 

Lemma 4.4. Let Go d Z be a condensed subset such that Gq is infinite. For each S G J-{Gq), there exists 
some U e A{Go) with S \ U. 

Proof. Let d — gcd(G(^). Then [Gq"] C — dN and there exists some g GN such that —gd— dN C [Gq]. Since 
GJ is infinite, let b £ Gq with b > \a{S) \ + gd, and let (3 £ [l,d] be minimal such that (3b G dN. By the 
definition of g, there exists some S' G ^IGq) such that ct(S") = -(/36 - lcr(S')l) = -{f3b + a{S)). Thus, 
a{b^SS') = and, by the minimality of (3, it follows that b^SS' is an atom. □ 

The next lemma uses ideas from the proof of Theorem 3.1 in [,2 . It will be used for the investigation of 
the catenary degree as well as for the monotone catenary degree (Proposition [H^. 

Lemma 4.5. Let Gq (Z 1, be a condensed subset such that Gq is finite and nonempty. Let A G B{Gq) ne 
nontrivial and z,'z G Z(A) with \z\ < ]z|. Then there exists a U G ■A(Go) with U \z and a factorization 
ze Z{A) n UZ{Go) such that d(z,z) < (IminGo) + \Gq\'^) IminGoj. 

Proof Let z = Ui ■ . . . ■ Um and z = Vi ■ . . . ■ Vi where l,m e N and C/i, . . . , Vi, . . . ,Vi G A{Go). We 
proceed in two steps. Note we may assume \ A, else the lemma is trivial taking U = and z — z. 

1. We assert that there is an i G [1, m] and a set / C [1, ^] such that 




]/] < IminGol + IGq 1^ and C/, K ■ 



We assume I > \Gq\, since otherwise the claim is obvious. Since 



m fTT \ ™ fTT \ -. m 
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there exists an i £ [1, m] such that 
(41) 

For each g e Gq , there is an Ig C [1, 1] with \Ig\ ~ \Gq\ such that 



^ |Go-|vg(A) 



Hence, since ? < m, it follows by ()4.ip that 



v,( n k) > > = v,(f/.) . 

Since by Lemma [4.31 we have |J7j^| < | minGol, there is an /q C [1, 1] with |/o| < | minGo| such that 

Vs((7.) < vg ( n k) for aU g e G+ . 

Then, for / = /o U Ugec- ^9' '^'^ S^* ^^(C/i) < Vg(^ni/e/ ^i^) ^o^" '^^'^^ 5 G Go, i.e., Ui \ Hi^g/ K- Noting that 

/| < I minGol + IGq Pi the argument is complete. 

2. By part 1, we may suppose without restriction that Ui \ nji=i with fc < (| minGol + IGq^P)- We 
consider a factorization Vi ■ . . .-Vk — W1W2 ■ ■ ■ ■■ Wn, where Ui — W\,Wi, . . . , Wn e ^(Gq), and by Lemma 



n<\{Wx- ...■W^Y\ = \{Vi-...-Vk) 



< k I minGol < (I minGol + IG^ P) | minGol 



Now we set z = W\ ■ . . . ■ WnVk+i ■ . . . -Vi and get 

2") < niax{fc, n} < (I min GqI + |G(7 p) jmiuGoj. □ 

Lemma 4.6. Let Gq C Z be a condensed set such that Gq is finite and nonempty. 

1. There exists some M £N such that pk+i{G) < 1 + kM for each fc G No. More precisely, 

(a) if Go is infinite, then for each k G N, 

l<Pfc+i(Go)-pfe(Go)<2 I minGol- 

(b) if Go is finite, then for each k G N, 

1 < Pfc+i(Go) - Pfc(Go) < D(Go) - 1 . 

2. For each k eN, 

-l<Afe(Go)-Afc+i(Go)< (|minGo| + |Go-p) | minGol . 

Proof. 1. Wc recall that /Ci(Gq) = L It thus suffices to establish the bounds on pk+iiGo) — pkiGo). By 
Lemma 14.31 we know pfc(Go) < k ■ IminGp | < 00. 

I. (a) The left inequality is trivial and it remains to verify the right inequality. Let m = \ minGo|. Let / £ N, 
and let Ai, . . . , Ak+i, Ui, . . . ,Ui e -4(Go) be such that 

Ai- Ak+i = Ui-...-Ui. 
We have to show that I < pk{Go) + 2m. By LemmalHSl we know that |^+| < m for each A € y^(Go). Thus, 
we may assume that (AkAk+i)^ \ Ui ■ . . . ■ U2,n. Then (nj=2m+i Uj)^ \ nti^ ^i- Let S = (nj=2m+i ■ 
By Lemma [4.41 there exists some AJ, G A{Gp) with S \ A'^.. We consider B — (YiiZi ^i)^'k' which is a 
product of fc atoms. We observe that nj-^2m+i I ^- Thus, maxL(i3) > / — 2m, establishing the claim. 
l.(b) This follows from [Slj Proposition 3.6] (see also Lemma 4.3 in that paper and note that D(Go) > 2). 
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2. The left inequality is trivial and it remains to verify the right inequality. Let s — Xk+i{Go) and let 
Ui, . . . , Us, Ai, . . . , Ak+i G A{Go) be such that 

C/i •...•[/, = Ai • ... • Ak+i . 



After renumbering if necessary, Lemma [4.51 implies that Ai\Ui ■ . . . ■ Uj and Ui ■ . . . ■ Uj — A1W2 ■ . . . ■ Wi 
with Wi, . . . ,Wi e A{Go) and i < { \ min Go| + |Gq p) | minGo] = Ah (note that, in order to apply Lemma 
14.51 we used that s < k + 1). Then 

W2-...-W,Uj+i-...-Us^A2-...-Ak+i, 

and hence 

Afe(Go) < min L(^2 • ■ • ■ • ^,.+1) < min l{Uj+i ■ . . . ■ Us) + min 1{W2 ■ . . . ■ W,) 

<.s-j + i-l<Afe+i(Go) + (M2-l). □ 

We continue with a lemma that is used when investigating the sets of distances and local tameness. To 
simplify the formulation, we introduce the following notation. For a € — N and b € N, let T4,6 denote the 
unique atom with support {a, b}, that is Va,b = a^b^ with a ~ lcm(a, ^')/|a| and f3 — lcm(a, b)/b. 

Lemma 4.7. Let Gq C Z and let u G N. Suppose there exist distinct a, 02 G Gq and b, bi £ G'^ that satisfy 
bi > b\a\ and \a2\ > (vbi + b)\a\. For a given z G Z((T4^biV'a2. (,)"), let zq be the (unique) minimal divisor of 
z such that Va2{'^{zQ^ z)) = 0, and let t{z) = Vf,^ (7r(zo)). Then, 



tiz)-D,- — ''-^t{z) + D 



where D = v{b + \a\) gcd{a,b) . 



lcm(a, b) ' lcm(a, b) 

Moreover, if t{z) = 0, then z = Vlf,^ ■ V^^y 

Since it is relevant in applications of this lemma, we point out that D depends neither on 02 nor on b\. 

Proof. To simplify notation without suppressing the information on the origin of certain quantities, we set 
a = \/a{Va,b), ai = Va(K,bi), and 0:2 = Va^lKa.b)- Likewise, we set /3 = Vb(t4,f,), /3i = Vbj(K,bi), and 

/32 = Vb(Va2,b). 

From the explicit description or applying Lemma 14.31 we get /3,/3i £ [1, \a\] and a, 0,2 G [l,^]- 
Let z ^ Ui ■ . . . ■ Um, where Ui, . . . , Um G ^(Gq), and fc, I e [1, m] with k <.l he such that 

• 02 I C/jy for each v e [1, k], 

• 0-2 \Ui, and bi \ U^, for each v ^ [fc + 1 , ^] , and 

• 0-2 \Ui, and 61 \ Ui, for each v £[l + l,m]\ 

in particular, zq — Ui ■ . . . ■ Uk ^ Z{Gq). Also note that Ui, — Va^b for each E [I + 1, m]. 
For v G [1, fc], we have 

f/, =a2"'^a"-i6f'^6''-% 

where ai, 2 G N and /3iy,2 G Nq. By the assumption on \a2\ and since /3,/3i G [l,|a|], we have 

02! > vf3ibi + Pb. Thus, in view of vt,j(7r(z)) = Piv, it follows that /3^_2 > /3- Hence a^.i < a — 1, since 
otherwise Va,b \ U^, which is impossible (as a2\Uv). 

Let a'2 = Va(7r(zo)) and = Vb(7r(zo))- In view of a^^i < a — 1, fc < va2 and a, a2 G [1,6], we have 
< a2 < -yfo^. 

We note that cr(7r(zo)~) = i'a2a2 + ofjO, and thus 

t{z)bi + /Jjfe = wa2|a2| + oi'2\a\, 
i.e., = 6~^(wQ!2|a2| + a2l'^l ~ ^(•z)6i)- In particular, note that if t{z) = 0, then, since 

a(5^''(-(-))) = t, . a(6^''(^'-i>)) ^ . ^(^^"^(K,,.)^ 

implies yb{{Va,bxVa2^bY) = 6^^(wa2|a2|), it follows that a'2 — Q and zq = KTa.fci ^^^^ estabhshes the 
"moreover" -statement . 
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Consequently, 

(4.2) h-^{va2\a2\ ~ t{z)bi) < (3'^ < b-\va2\a2\ + vb^\a\ - t{z)bi). 
For e [fc + 1 , Z] , we have 

with (3"^ G N and ck"^,/3"2 £ Nq. We have a"i|a| > bi. Thus, by the assumption on bi and since a £ [l,b], 
we get a'l i > a, and hence /3"2 < /3 — 1 (as otherwise C/jy = K,f, with bi\Ui, but 6i | Va,b, a contradiction). 

Let /3^' = MUl=k+i Uu)- We note that l-k<Vb, ((K.biK^^fc)") - ^(2) = vPi ~ t{z) < v\a\ - t{z) < v\a\. 
Thus, we obtain that 

(4.3) 0<P2 <{l- k){p - 1) < v\a\{(3 - 1) < v\a\'^ . 
Let = Vb(nr=;+i Uu)- We have 

= Vb((K,6iK„fc)") - - = ^^/32 -P'2- P'l 
In combination with (|4.2p and (|4.3p . we get that 

- &"^(ua2|a2| + w6^|a| -t{z)bi) - v|ap < /^a" < w/?2 - 6"^(wa2|a2| -i(z)&i). 
Thus, since P2 — b^^a2\a2\ (in view of Va^^b = ar^^'). it follows that 

(4.4) P'^' e^-^t{z) + [~vb\a\-v\a\\0]. 

Since C/i/ = 14,6 for each i' E [l + l,m], it follows that f]!^' = {■m — l)f3. Since k G [0,ti5] and l — kE [0,v\a\], 
we get that m G (m — Z) + [0, f (5 + \a\)]. Combining with /Sj" — {m ~ l)/3 and ()4.4p then yields 



m G 



61 , , vblal + vlal'^ bi , . , ,, 



and, since /3 < |a|, we have v{b + \a\) < v{b + \a\)\a\/f3. Substituting the explicit value of (3, the claim 
follows. □ 

The following proposition is a major portion of Theorem 14.21 

Proposition 4.8. Let Gq (Z "L be a condensed set such that Gq is finite and nonempty. Then p{Go) is a 
rational number. 

To prove this result, we need the concept of factorizations with respect to a (not necessarily minimal) 
generating set. This idea is also used in the recent paper [6], where a generalized set of distances is studied 
for numerical monoids. 

Let iJ be a monoid and S C i?rod \ {1} a subset. We call Z^{H) = T{S) the factorization monoid of H 
with respect to S. The homomorphism tt^ — tt^ : Z^{H) i?rod defined by tt^{z) = nues""^"'^' called 
the factorization homomorphism of with respect to S. For a E H,we set Zfj{a) — Z^{a) = {tt^)^^ (aH^ ); 
we call this the set of factorizations in S of a. The set L'^(a) = {\z\ \ z G Z^{a)} is called the set of lengths 
of a with respect to S. 

We note that Z^{a) ^ for each a £ H if and only if S generates -ffrcd (as a monoid). If S generates 
Hrcd, then A{Hrcd) C S" by [IHl Proposition 1.1.7]. If = A{H,.cd), then Z^{a) = Z(a), and all other notions 
coincide with the usual ones. Suppose that S C i?rcd is a generating set. For a G H, let p^{a) — p{L^{a)) 
denote the elasticity of a with respect to S, and p^{H) = sup{p'^(a) | a G H} the elasticity of H with respect 
to S; note that G L'^(a) if and only if L'^(a) = {0}, i.e., a G . We say that the elasticity of H with 
respect to S is accepted if there exists some a G H with p^{a) — p^{H). 

The proof of the following result is a direct modification of the one for the (usual) elasticity of finitely 
generated monoids (f25', Theorem 3.1.4]) and contains it as the special case S — A{H^cd)- 

Lemma 4.9. Let H be a monoid and S C -ffrod \ {1} 1 finite generating set of -ffiod- Then p^ (H) is finite 
and accepted, in particular, rational. 
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Proof. By construction, {H)xZ^ (H) is a finitely generated free monoid. Obviously, Z = {{x,y) £ Z^{H)x 
Z^{H) I 7r^(x) — 7r^(y)} is a saturated submonoid, thus finitely generated by [2S1 Proposition 2.7.5]. Let 
Z* = Z\Z^] clearly | = 1 and, for each [x, y) e Z' , we have that both |a;| ^ and \y\ ^ 0. We note that 
p^(il) =sup{|x|/|y| I G Z'}. We assert that sup{|x|/|y| | (x^y) £ Z'} = sup{|a;|/|2/| | {x,y) G AiZ)}. 

Since A{Z) is finite, this implies the result. 

Let s — (xs, Us) G Z' and let s = • . . . • with U — {xi, yi) G A{Z) be a factorization of s in the monoid 
Z. We have, using the standard inequality for the mediant, 

i^ = ^i^<max(M|,e[l,/] 

showing that sup{|a;|/|?/| | {x,y) G Z'} < svip{\x\/\y\ \ {x,y) G A{Z)}. The other inequahty being trivial, 
the claim follows. □ 

For a condensed set Go C Z with |Go| > 2, we define 

B(Go)+ = {B+\Be B{Go)} and A{Go)+ = {A+ \ A e A{Go)} . 

Lemma 4.10. Let Gq be a condensed set with |Go| > 2. 

1. B{Go)^ C J^{Gq) is a submonoid. 

2. A{Gq)^ is a generating set of B{Gq)^ . 

3. \F\ <\iiifGQ \ for each F e A{Go)+. 

Proof. The first two claims are immediate, and the last one is a direct consequence of Lemma 14.31 □ 



Clearly, A{Go)^ contains A{B{Go}^), the set of atoms of B{Go)^ , yet it is in general not equal to this set; 
by definition, we have that F G A{Go)^ if and only if there exists some A G A{Go) such that F = A+, yet 
F G A{B{Go)+) if and only if, for each B G B{Gq) with F = B+ , we have B G A{Go). Moreover, S(Go)+ 
is in general not a saturated submonoid of J-{Gq). 

The following technical result is used to partition A{Gq) into finitely many classes (cf. below). 

Lemma 4.11. Let Gq G Z be a condensed set such that Gq is finite and nonempty. Let F G J-{Gq), 
g G supp(F) withg > |Gq | jminGg | lcm(G(7), and k G N with g' ^ g+k\cm{G^) G G^ . Then F G A{Go)^ 
if and only if g'g~'^F G A{Gq)+ . 

Proof. We set T ^ g'g^^F e J^(Gj). Suppose F G ^(Go)+. Let R G TiG^) such that FR G A{Go). 
Since a{F) > g > \Gq \ |minGg | lcm(Go), there exists some a G Gg such that \/a{R) > lcm(GQ ). Let 
Ri = i?a'''"°('^o Then TRi G B{Go). Assume to the contrary that TRi is not an atom, say TRi = 
{T'R[){T"R'{), where g' \T',T = T'T" and Ri = R'^R'l Let V G No be maximal such that a'' icm(G„--)/|a| | 
and let I = min{/', k}. We note that a~"'=™('^o | i?. Moreover, since 



|(T(a-"""(<=o)/l"li?'^)| > c,'-ncm(Gt7) > (A: - WGg") + |Gt7| | minGg | lcm(Go) 

/ lcm(G 



> (fc-0-lcm(Gg)+ E Nfi^^^-l 



there exists a subsequence R'2 \ a-^^'''^^^o)/MR'^ such that cr(i?^) = -(/s - Olcni(Go). We set i?o = 
j^^-i^-ncm(Go-)/|a|^/^ Then a(i?o) = cr(i?i) + fclcm(Go ). Thus cr{gg'-^rRo) = 0, yet gg'-^T'Ro \ FR, 
contradicting that TRi is not an atom. 

Suppose T G ^(Go)+. Let R' G HGq) be such that TR' G ^(Go). Since 

= (t(T) >g'>k- lcm(Go ) + |Go | | minG(7| lcm(Go ) > fc ■ lcm(Go ) + ^ 1^1 (^^^^|^^ " ^) ' 
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there exists a subsequence R'l \ R' with cr{Ri) — —k ■ lcni(G'Q ). Let R — R[ ^R' . Then FR is a zero-sum 
sequence. Assume FR is not an atom, say FR = [F' R'^){F" R'^), where g \ F' , F ^ F' F" and R = i?2^2- 
Then g' g"^ F' R'2R'i \ TR' and it is a zero-sum sequence, contradicting that FR is not an atom. □ 

Let Go C Z \ {0} be a condensed set such that Gq is finite and nonempty. In view of Lemma [4.111 
we introduce the following relation on G^. For g,h & Gq , we say that g is equivalent to ft, if 17 = ft, or if 
g,h > \Gq\ jminGo"! lcni(G^) and g = h mod lcm(G(^). This relation is an equivalence relation and it 
partitions Gq into finitely many — namely, less than | Gq | | min Gq | lcm(GQ" ) + lcm(G(^ ) — equivalence classes; 
we denote the equivalence class of g by K{g) and also use k to denote the extension of this map to J-{Gq). 

We note that k{A{Go)~^) is a finite set, since it consists of sequences over the finite set k{Gq) and the 
length of each sequence is at most | minG(^| by Lemma [4. 101 Moreover, it is a generating set of the monoid 
niBiGo)+). 

In order to study factorizations, we extend n to Z(Go) via 

k{Ai-...-Ai)^k{A+)-...-k{A+). 

This is an element of J^(k(^(Go)+)), i.e., Z'^^'^f^") )(k(B(Go)+)); for brevity, we denote this factorization 
monoid by Z"". Likewise, for F e k(B(Go)+), we denote Z''(-^(G«)^)(i^) by Z^{F); tt^WGo)+) by tt'^; and 
^k(.A(Go)+) by pK rp-j^g homomorphism k: Z(Go) Z'' is epimorphic. 

We note that, for B G B{Go), we have that k{Z{B)) C {tt'^)~^{k{B^)), and in general, this is a proper 
inclusion. However, we have, for each F G B{Go)^, by Lemma [4.111 

(4.5) {7rn-\<F)) = y niZiB)), 

Bel3{Go).B +=F 

whenever Go C Z \ {0} is condensed with Gq" finite and nonempty. 

Lemma 4.12. Let Gq C Z \ {0} be a condensed set such that Gq is finite and nonempty. 

1. For each B e B{Go), we have p{B) < p''{k{B+)). In particular, p{Go) < /9'"(k(B(Go)+)). 

2. If Go is infinite, then p{Go) = p''(k(S(Go)+)). 

Proof 1. Let B e B{Go) \ {1}, x,y £ Z{B) with |a;l = maxL(i?) and \y\ = minL(i3). Since K.{x),K,{y) e 
Z'^(«;(i3+)), we have that p{B) = — \K{x)\/\K{y)\ < p'^{k{B^)). The additional claim is clear. 

2. By part 1, it remains to show that p(Go) > p'^{k{B{Go)~^))- 

By Proposition 14.91 and since k(„4(Go)^) is finite, we know that p'^{k{B{Gq)^)) is accepted. Let i?K S 
k{B{Go)+) be such that p^{B,) = p«(K(fi(Go)+)), and let x^,y^ e Z"(B,) be such that \x^\/\y^\ = 
By (|4.5p . we know that there exist Bx,By G S(Go) with _B+ = x e Z{Bx) with k{x) — x^, and 
y G Z{By) with K{y) = in particular, we have k{B^) = k{B^) — B^. 

Let n e N. Since Gq is infinite. Lemma HH] yields some t/„ G -4(Go) with (i?")" | Un and [/^ = 
We set £>„ = ^y^" ^^'^ that, since = {B'y)^ and (_B")^|t/^, the sequence i?" is a proper 

subsequence of Thus, 

minL(i:)„) < ly"! 1 = nly^l + 1 and max L(L»,„) > |x" | -|- 1 = -|- 1. 

So we get 



Thus, for each 71 G N, 



and letting n ^ 00, we have 



piDn) > 

p{Go) > 



uIXkI + 1 

nlVfcl + 1' 

n\Xf,\ + 1 
1' 



p(Go)>^=p''WB(Go)+)), 



□ 
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Proof of Proposition [4T8l Since p{Go) — p{Gq \ {0}), we may assume that ^ Go- 

If Go is finite, then B{Go) is finitely generated |2Sl Theorem 3.4.2.1], and thus the elasticity is rational 
by Lemma (applied with S = A{Hi-cd))- Suppose Gq is infinite. By Lemma [4.12( we have that p{Go) = 
p''(k(S(Go)+)), and by Lemma l49l we know that p''{k{B{Go)'^)) is rational. □ 



Proof of Theorem 14.21 

(a) (b) Without restriction, we may suppose that Gp is finite. Let u G ^(iJrod)- We have to show 
that t{H,u) < oo. If u is prime, then t{H,u) = 0. Suppose that u is not prime. Let a G H and a' — aH^ 
be such that u \ a'. Let z = wi • . . . • t;„ G Z(a). There is a minimal subset il C [1,?^], say Q = [1, k], 
such that u\vi ■ . . . ■ Vk and k < |(/3rcd(u)|- We consider any factorization of vi ■ . . . ■ Vk containing u, say 
vi ■ . . . ■ Vk = ui ■ . . . ■ ui, where u = wi, . . . , u/ G A{H^-cd)- 

For i G [l,k] and j G we set = f3{v,) and t/^ = /3(uj). Then C/i, ...,[//, Fi, Vfc G ^(Gp). 

Since u is not a prime and Q is minimal, it follows that Of Vi ■ . . . - Vk- Hence, for every j G [1, Uj contains 
an element from Gp, and Lemma implies that 

l<mi-...- Ui) + \ = 1(^1 .... . Vk) + \ < k I miuGpl < \^rediu)\ I miuGpl . 



Setting z' — ui ■ . . . ■ uiVk+i ■ . . . ■ w„, we infer that d(z, z') < maxj/c, 1} < |(/3iod(u)| | minGp|, and hence 
t{H,u) < \(picd{u)\ I min Gp I . 

(a) ^ (c) Without restriction, we may suppose that Gp is finite. By Lemma it suffices to show that 
c(Gp) <oo. WesetM= (| min Gp| + jGpp) | min Gp |, and assert that c( A) < M for aU A G 6(Gp). To do 
so, we proceed by induction on maxL(A). If A G B{Gp) with maxL(A) < M, then c{A) < maxL(A) < M. 
Let A G B{Gp), let z,z G Z{A) with \z\ < \z\, and suppose that c{B) < M for aU B G B{Gp) with 
max L{B) < max L(^). By Lemma l¥!5l there is a C/ G A{Gp) and a factorization z G Z{A)r\UZ{G p) such that 
U I z and d(z, z) < M, say z = J7y and z = [/y with y,y ^ Z(_B) and _B = U^^A. Since max L(i3) < max \-{A), 
there is an M-chain y — yo, . . . ,yk = y of factorizations of B, and hence z, 2 = J/j/Oi Uyi, . . . ,Uyk = Uy = z 
is an M-chain of factorizations concatenating z and z. 

(a) (e) Without restriction, we may suppose that Gp is finite. The claim follows by Proposition 
and Lemma 



(c) (d) and (e) =^ (f) hold for all atomic monoids ([28, Proposition 1.4.2 and Theorem 1.6.3]). 

(b) (a), (d) ^ (a), and (f) (a) Assume to the contrary that Gp and Gp are both infinite. We 
show that B{Gp) is not locally tame, which implies that H is not locally tame ([2H1 Theorem 3.4.10.6]). 
Along the way, we show that p2{Gp) = 00 and that A(Gp) is infinite, which by Lemma 13.31 implies the 
according statements for H. 

We set a = max Gp and b — min Gp. Using the notation of Lemma [4.71 let U = Va,b = a°'b^ G A{Gp). 
We pick an arbitrary TV G N>2 and show that t(Gp, U) > N, which implies the assertion. 

We intend to apply Lemma [4771 with v = 1. Thus, let D = \a\{b + \a\) gcd(a, b), let 61 G Gp be such that 

>N + D, 



lcm(a, b) 



and let 02 G Gp be such that \a2\ > (&i + b)\a\. Let ai, 02, /32 G N be such that Va.bi = a°'^b^'^ and 
Va^^b = 6^5^ are elements of A{Gp). 

We note that all conditions of Lemma [T71 with v = 1 are fulfilled. Since a <b < ai and /? < |a| < j32, we 
have U \ Va^btVa^M, and therefore Z{ya,biVa2^b) n UZ{Gp) ^ 0. Let z G Z(Va,6i Vas.b) \ {K,hi • V'a2,6i}, which 
exists in view of U\Va,biVa2.b- By Lemma W7l\ we get that t{z) ^ 0, and thus that 

~ lcm(a,6) ^ — 
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This shows that max A(L(V"a,fci Va^^b)) >N -2, t(Gp, U) > N and 

P2{Gp) > maxL(K,&iK.,6) >N. 
(a) ^ (g) This follows from Lemma \TM 

(g) (f) We have p2{H) < M + pi{H) ^ M + 1, where M is as given by (g). 

(a) (h) If (a) holds, then (d) and {g) hold. Thus all assumptions of Theorem 4.2] are fulfilled, 
and (h) follows. 

(h) => (f) We have p2{H) = sup V2(i?) < oo. □ 

5. Arithmetical Properties stronger than the Finiteness of Gp or Gp 

Let H he a KruU monoid and Gp C G as always (see Theorem 15.21 below). In this section, we discuss 
arithmetical properties which are finite if Gp is finite or min{|Gp|, |Gp|} — 1, and whose finiteness implies 
that Gp or Gp is finite. However, it will turn out that none of the implications can be reversed (with one 
possible exception for (c) (64), which remains open), and that the finiteness of these properties cannot be 
characterized by the size of Gp and Gp but also depends on the structure of these sets. We start with some 
definitions and then formulate the main result. 

Definition 5.1. Let H be an atomic monoid and tt: Z{H) Hrcd the factorization homomorphism. 

1. For z G 'Z.{H), we denote by S{z) the smallest N E Nq with the following property: if fc G N is such 
that k and \z\ are adjacent lengths of L(7r(z)), then 

diz,Zkia)) < N . 

Globally, we define 

S{H) = sup{ S{z) I z e Z{H)} e No U {oo} , 
and we call S{H) the successive distance of H . 

2. We say that the Structure Theorem for Sets of Lengths holds (for the monoid H) if H is atomic 
and there exist some M S No and a finite, nonempty set A* C N such that, for every a G H, the set 
of lengths L(a) is an AAMP with some difference d G A* and bound M. In that case, we say more 
precisely that the Structure Theorem for Sets of Lengths holds with set A* and bound M. 



Theorem 5.2. Let H be a KruU monoid and ip: H ^ ^{P) o, cofinal divisor homomorphism into a free 
monoid such that the class group G — C(ip) is an infinite cyclic group that we identify with Z. We denote by 
Gp C G the set of classes containing prime divisors and consider the following conditions : 

(a) Gp is finite or min{|Gp|, |Gp|} — 1. 

(bl) The Structure Theorem for Sets of Lengths holds for H with set A(Gp). 

(b2) The successive distance 6(H) is finite. 

(b3) The monotone catenary degree Cmon(^) is finite. 

(b4) There is an M G N such that, for all a G H and for each two adjacent lengths k, I G L(a)n[min L(a) + 
M, maxL(a) — M], we have d(Zfe(a), Z/(a)) < M. 

(c) Gp or Gp is finite. 
Then we have 

1. Condition (a) implies each of the conditions (bl) to (64). 

2. Each of the conditions (61) to (64) implies (c). 

3. (62) (63) ^ (64). 
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We briefly discuss the newly introduced arithmetical properties and point out the trivial implications 
in the above result. The successive distance of H was introduced by Foroutan in [14] in order to study 
the monotone catenary degree. For KruU monoids with finite class group, an explicit upper bound for the 
successive distance was recently given in [19', Theorem 6.5]. Note that, by definition, 5{H) < oo implies 
that A(iJ) is finite. The significance of the Structure Theorem for Sets of Lengths will be discussed at the 
beginning of Section [H] Note that, if it holds for a monoid H, then H is a. BF- monoid with finite set of 
distances A(i/). Moreover, if Gp = Z, then the Structure Theorem badly fails: indeed, then every finite 
subset L C N>2 occurs as a set of lengths by Kainrath's Theorem 28, Theorem 7.4.1]; for recent progress in 
this direction see [9]. The implications (52) (M) and (63) (64) follow from the definitions. A condition 
implying (61) as well as (64) is given in Proposition 16.21 The bound M in (64) reflects the fact that, in 
many settings, factorizations z of an element a G H show more unusual phenomena if their length Izj is close 
either to maxL(a) or to minL(a) (the reader may want to consult [5S1 Theorem 4.9.2], [1^1 Theorem 3.1], 
[T7| Theorem 3.1] and the associated examples showing the relevance of the bound M). 

In Sections [6] and El we obtain results showing that, even under the more restrictive assumption that 
(f is a. divisor theory, the Conditions (61) to (64) do not imply (a) fProposition 16. 9p . and (c) does not 
imply (61) to (63) f Theorem 16.41 Proposition 16.91 Proposition 16.101 and Proposition [TTT]). Proposition 16.101 
shows that (63) does not imply (62). Moreover, (61), (62) and (63) may hold as well as may fail even if 
min{ I Gp I, |Gp|} = 2. Most of the observed phenomena (around the non-reversibility of implications) have 
not been pointed out before in any u-noetherian monoid, and in particular not in a Krull monoid. Finally, 
by Theorem l5.21 a Krull monoid H satisfies strong arithmetical properties both when Gp is finite as well as 
when min{ I Gp I, |Gp|} = 1. Note that an arithmetical difference between these two cases was pointed out in 
Proposition 14.11 

The remainder of this section is devoted to the proof of Theorem 15.21 which heavily uses Theorem 14.21 
We start with the necessary preparations. To show that (a) implies each of the Conditions (61) to (64), we 
will construct transfer homomorphisms to finitely generated monoids. 

Lemma 5.3. Let Go C Z 6e a condensed set with min{|G(J"|, |Gg"|} = 1, say Gq — {~n}. The map 



is a cofinal divisor homomorphism. Its class group C{ip) is isomorphic to a subgroup of Z/nZ, and the set 
of classes containing prime divisors corresponds to {b -\- nl | 6 G Go \ {— n}}. In particular, the class group 
of the Krull monoid B(Gq) is a finite cyclic group. 

Proof. Clearly, 1^9 is a cofinal monoid homomorphism. In order to show that 1^9 is a divisor homomorphism, 
let A,Bg B{Gq) be such that 'p{A) \ <p{B). We have to verify that A \ B, and for that it suffices to check 
that v_„(A) < v_„(B). For each G e S(Go), we have v_„(G) = a{C+)/n and cr(G+) = a{ip{G)). Since 
(p{A) I ^{B), we have a{'.p{A)) < a{ip{B)), and thus v_„(yl) < y^n{B) follows. 

Now, we show that, for ^1,^2 G -^(Gq \ {-n}), we have Fi e F2q{(p{B{Go))) if and only if ct(Fi) = (1(^2) 
mod n. This establishes the results regarding C{(p) and the set of classes containing prime divisors. 



First, suppose that ct(Fi) = (7(^2) mod n. We note that FiJ;"-i(-n)('^(-P'')+("-i)'^(-P'^))/" e 6(Go), for 
ij e {1,2}. Thus, F^' anAF^Ff-^ are elements of (^(B(Go)) for i,j e {1,2}. Since Fi = F2iFiF^'-^){F^"), 



the claim follows. Since a{(p{G)) = mod n for each G G B(Go), the converse claim follows. 

By 128; Theorem 2.4.7], the class group of B{Go) is an epimorphic image of a subgroup of C{(p), and thus 



The following example shows that C{ip) can be a proper subgroup of Z/nZ and that C{(p) can be distinct 
from the class group of B{Go). However, if [Go] = Z, then C{(p) = Z/nZ; and, applying [JH Theorem 3.1], 
there is a simple and explicit method to determine the class group of ;B(Go) from C{(p) as well as the subset 
of classes containing prime divisors (note that C{(p) is a torsion group). 




it is a finite cyclic group. 



□ 
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Example 5.4. Let di,d2 G N>2, n — did2 and Gq — {—n,di}. Then Go fulfils all assumptions of Lemma 
15.31 and with (p as in Lemma [5.31 we get that C{(p) = (c?i + nZ) C Z/nZ. However, B{Go) is factorial, and 
thus its class group is trivial. 

Proposition 5.5. Let H be a Krull monoid and ip: H ^ ^{P) cofinal divisor homomorphism into a free 
monoid such that the class group G — C{p) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. Suppose that Gp is finite or that min{|Gp|, |Gp|} — 1. 
Then there exists a transfer homomorphism 9: H ^ Hq into a finitely generated monoid Hq such that 
c(H,6) < 2. Moreover, the following statements hold. 

1. C{H) = C{Hq), in particular, the Structure Theorem for Sets of Lengths holds for H with A.{H) = 
A(i?o) md some bound M, and p{H) — p{Hq) is finite and accepted. 

2. 5[H) = S{Ho) < oo. 

(H) < max{cnion(-ffo),2} < oo. 

Proof. First we show the existence of the required transfer homomorphism. For this, we recall that a monoid 
of zero-sum sequences over a finite set is finitely generated ([5H1 Theorem 3.4.2]). If Gp is finite, then /3: H — > 
B{Gp) has the desired properties by Lemma Now suppose that min{|Gp|, |Gp|} = 1, say Gp = {— n}, 
and set Gq = {6 + nZ | b G Gp} C Z/nZ. Using Lemmas 13.31 and 15.31 we have block homomorphisms 
13: H ^ B(Gp) and /3' : B{Gp) B{Go). By LemmaEl the composition 9 = (3' o^: H B{Ga) stiU has 
the required properties. 

Again, by Lemmas 13. 21 and r3 .3) it suffices to verify the additional statements for finitely generated monoids: 
we refer to [5H1 Theorem 4.4.11] for the Structure Theorem, to [23 Theorem 3.1.4] for the elasticity and the 
successive distance, and to [Ml Theorem 5.1] for the monotone catenary degree. □ 

Lemma 5.6. Let H be an atomic monoid, a £ H and z, z' G Z(a) and I = jl^l — Then there exists 

some z" G Z(a) such that \z"\ — \z'\ and d(z,z") < 16{H). 

Proof. See ^28^ Lemma 3.1.3]. □ 

Lemma 5.7. Let H be an atomic monoid with 5{H) < oo. Let A'l E N, a £ H , u G A{Hrcd) o-nd z,'z,z £ Z(a) 
be such that 

\z\ < \z\, u ] z, u I z and d(z, z) < M . 
Then there is a z' e Z(a) r\uZ{H) such that \z\ < \z'\ < \z\ and d{z,z') < M + [M + max A(77) 



Proof. Let v £ H he such that vH^ ~ u. We set b = v~^a, 'z — uy and z — uy, where y,y £ Z(6). If 
\z\ ^ 1^1 < Jz], then z' — z fulfills the requirements. If not, then either ]z] < \z\ or \z\ < ]z|, and we decide 
these two cases separately. 
Case 1: |z| < JzJ. 

Since \y\ = ]z] — 1 G L(6) and \y\ = ]z| — 1 G L(6), there is a 



Thus, by Lemma ESI there is a y' G Z{b) with \y'\ = \y"\ and d{y,y') < yM + max A(i?)j(5(iJ). Then 
z' = uy' G Z(a) ("1 uZ{H) with Jz'J = 1 + fc G [Jz], Jz]] and 



G L(6) n [Jz] - 1, lz| - 1] with A; < Jz] - l + maxA(i7). 



Let y" G Z{b) with \y"\ = k. Then 



\y"\ -\y\ = k-\z\ + l < \z\ - 1 + maxA(H) - Jz] + 1 
< d(z,z) + max A(i/) < M + max A(i/) . 



d(z,z') < d(z,z) +d(uy,V) < M + (M + maxA(i?) (5(i?) . 



Case 2: \z\ < \z\. 
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By Lemma [5.61 there is a y' G Z{b) with \y'\ = \y\ and 

d{y,y')<{\y\-\y\)5iH)={\?\-\z\)siH) 

< (|z| - \z\y{H) < d{z,z)S{H) < M5{H). 

Then z' = uy' e Z(a) n uZ{H) with \z'\ = \z\ and 

d(z,z') < diz,z) + d{uy,uy') < M + M5{H) . □ 

Proposition 5.8. Let H be a Krull monoid and ip: H ^{P) a cofinal divisor homomorphism into a free 
monoid with infinite cyclic class group C{ip). If the successive distance S{H) is finite, then the monotone 
catenary degree c^on{H) is finite. 

Proof. We set G = C{(p), identify G with Z and denote by Gp C G the set of classes containing prime 
divisors. Suppose that 6{H) < oo. Lemma [3.31 shows S{H) = 5{Gp) and that it suffices to verify that 
Cmon(Gp) < oo. Note that A(Gp) is finite (since S{Gp) < oo), and thus by Theorem 14.21 we get that (say) 
Gp is finite. 

We set M — (j minGpj + |Gp|^) | minGpj and assert that 

Cmo„(Gp) <M + (a/ + max A(i7)) SiH) = M* . 

For this, we have to show that Cnion(^) < M* for all A G B{Gp), and we proceed by induction on max \-{A). 

If A G B{Gp) with maxL(yl) = 1, then A G A{Gp) and Cmon(^) = 0. Now let A G B{Gp) with 
maxL(yl) > 1 and suppose that Cmon(^) < M* for all B G B{Gp) with maxL(i?) < maxL(yl). 

We pick z, z G Z(A) with \z\ < |z| and must find a monotone M*-chain of factorizations from z to z. 
By Lemma KE\ there is a J7 | z with U G A{Gp) and a z G Z{A) n UZ{Gp) such that d(z,z) < M. By 
Lemma [5?7[ there is a z' G Z{A) n UZ{Gp) such that |z| < |z'| < |z| and cl(z,z') < M* . Now we set 

B = U-^A, z^Uy and z' = f/?;', 

where y,y' G Z{B). Since maxL(i?) < maxL(A), the induction hypothesis gives a monotone Af*-chain 
y' — yi, . . . ,yic — y oi factorizations of B from y' to y. Therefore 

z,z' ^ Uy' ^ Uyi,Uy2, ■ . ■ ,Uyk ^ Uy ^z 

is a monotone M*-chain of factorizations of A from z to z. □ 



Proof of Theorem 15.21 3. The implication (63) =^ (64) follows since, for a G H and each two adjacent 
lengths k, I G L(a), we have, by definition, d(Zfe(a), Z;(a)) < Cnion(-ff)- The implication (62) (63) is 
Proposition [UHl 

1. By Proposition 15.51 we know that (a) implies (61), (62), and (63); and, by part 3, we know that (63) 
implies (64). 

2. By definition, each of (61), (62) and (63) implies the finitencss of A{H). Thus, Theorem 14.21 implies 
the assertion. It remains to show that (64) implies (c). 

Suppose that (64) holds with some M G N and assume to the contrary that (c) does not hold, i.e., Gp 
and Gp are both infinite. We proceed similarly to the proof of Theorem 14. 21 part (6) (a). 

We set a = max Gp and 6 = min Gp and let a G [1, 6] and /3 G [1, \a\] be such that Va,b = a°'b^ G A{Gp). 
We intend to apply Lemma [477l with v ^ 3. Thus, let D = 3|a|(6 + \a\) gcd(a, 6), let 6i G Gp with 

— ^ >2D + M, 
lcm(a, 6) 

and let a2 € Gp with jaal > (36i+6)|a|. Let ai, a2, /32, /32 G N be such that K,6i = a"i6f' and ^2,6 = 03 
are elements of A{Gp). 
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First, we assert that there exist 20,21,22,23 G Z{{Va,biVa2,b)^) with, where t(-) is defined as in Lemma 

t{zo) < t{zi) < t{z2) < t{z3). 
We note that Va^b \ Va,biVa2,b (by the same reasoning used in the proof of Theorem 14. 2p . and thus there 
exists some y S 2(14,61 Ka.fo) ^i^h t{y) ^ 0. For i S [0,3], we set Zi = y^{Va,bi ■ Va2.b)^~^- Then we have 
t{zi) — it{y), estabhshing the claim. 

Let 2q, 2^,22, 23 £ Z{{Va,biVa2,b)^) be such that i(2o) < t{z[) < t{z2) < ^(23) and such that there exists 
no 2 e Z((K,6iK2,&)^) with t{z[) < t{z) < t{z'2). 

By Lemma Ha we get, for i e [0, 2], that 

Since minL((K,6iV;2^b)3) < |2^| < \z[\ < \z'^\ < \z'^\ < max L((V;,fciK2,&)^), we get that 
\z[\,\z'2\ e [mmL{iVaMVa2,bf) + M,ma^L{{VaMVa2,bf) - M]. 

Let 



and 



fc = max(^L((K,biK.,6)^)n 
l^mm(^L{{VaMVa2,b?) H 



lcm(a, b) ' lcni(a, b) 



lcm(a, b) ' lcm(a, b) 

note that, by Lemma 14.71 \z[\ and I22I are elements of the former and the latter set, respectively, and also 
note that the two intervals are disjoint. In particular, we have |2i| < fc < ^ < I22I. Since there exists no 
2 e 'Z.{{Va,biVa2,b)^) with t{z[) < t{z) < t{z2), it follows by Lemma f4.7l that k and I are adjacent lengths. 
Since k - I > ^^J^^^ - 2D > M and by (PTTjl . we have d(Zfe(a), Z;(a)) > M + 2, a contradiction to the 
assumption that (64) holds with M. □ 

6. The Structure Theorem for Sets of Lengths 

The Structure Theorem for Sets of Lengths is a central finiteness result in factorization theory. Apart 
from Krull monoids — which will be discussed below — the Structure Theorem holds, among others, for weakly 
Krull domains with finite w-class group and for Mori domains A with complete integral closure A = R for 
which the conductor f = {A:R) ^ {0} and C{R) and R/f are both finite (see [HI Section 4.7] for an overview, 
and [2^1 EI] for recent progress). Moreover, it was recently shown that the Structure Theorem is sharp for 
Krull monoids with finite class group [H]. 

Let H he a Krull monoid and Gp C G as always. By Theorem 15.21 it suffices to consider the situation 
when Gp is finite and 2 < \Gp\ < 00. Essentially, all results so far which establish the Structure Theorem for 
some class of monoids use the machinery of pattern ideals and tame generating sets (presented in detail in 
[5S1 Section 4.3]). First, we repeat these concepts and outline their significance for the Structure Theorem. 
However, Proposition 16.31 shows that in our situation this approach is not applicable in general. The main 
result of this section. Theorem 16.41 provides a full characterization of when the Structure Theorem holds. 
Although the setting is special, it shows that, in Theorem 15.21 condition (61) does not imply condition 
(a), and it provides — together with Proposition 16.31 — the first example of any Krull monoid for which the 
Structure Theorem holds without tame generation of pattern ideals. Furthermore, note by Lemma l3.41 that. 
for the sets Gp considered in Theorem 15.21 there actually exists a Krull monoid such that Gp is the set of 
classes containing prime divisors with respect to a divisor theory of H. 

Likewise, all previous examples of monoids H with finite monotone catenary degree Cnion(^f) have been 
achieved by using that 6{H) is finite. However, in Proposition 16 . lOl we give the first example of a monoid 
H with Cnion(-ff) < 00 but 5{H) = 00. 

Definition 6.1. Let H be an atomic monoid, let a C and let yl C Z be a finite nonempty subset. 
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1. We say that a subset L C Z contains the pattern A if there exists some y G Z such that y + A C L. 
We denote by ^{A) = ^h{A) the set of all a € H for which L(a) contains the pattern A. 

2. Now a is called a pattern ideal if a = ^{B) for some finite nonempty subset B C Z. 

3. A subset E C H is called a tame generating set of a ii E C a and there exists some N E N with the 
following property: for every a E a, there exists some e E E such that 

e\a, supL(e)<iV and t(a, Z(e)) < . 

In this case, we call E a tame generating set with bound N, and we say that a is tamely generated. 

The significance of tamely generated pattern ideals stems from the following result. 

Proposition 6.2. Let H be a JiF -monoid with finite nonempty set of distances A(77) and suppose that 
all pattern ideals of H are tamely generated. Then there exists a constant M E No such that the following 
properties are satisfied: 

(a) The Structure Theorem for Sets of Lengths holds with A(iJ) and bound M. 

(b) For all a E H and for each two adjacent lengths fc, I E L(a) n [minL(a) + M, maxL(a) — M], we 
have d(Zfe(a),Z/(a)) < M. 

Proof. The first statement follows from [28l Theorem 4.3.11] and the second from jSTJ Proposition 5.4]. □ 



Proposition 6.3. Let H be a Krull monoid and ip: H J'{P) a cofinal divisor homomorphism into a free 
monoid such that the class group G = C{ip) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. Suppose that 

• Gp is infinite and 

• there are oi, 02 G Gp and b E Gp such that 

gcd(a2,5) gcd(ai,6) gcd(a2,6) gcd(ai,6) 

°^i~T7 ^T="2— 77 TT mod 6 but ai— —^02—7- rr . 

gcd(ai,a2,&) gcd(ai,a2,o) gcd(ai,a2,o) gcd(ai,a2,6) 

Then both H and B{Gp) have a pattern ideal which is not tamely generated. 

Proof. By 26, Proposition 3.14], it suffices to show that B{Gp) has a pattern ideal which is not tamely 
generated. 

First we show that S({ai, 02, b}) is half-factorial. By Lemma it suffices to show that B{{ai + 6Z, 02 + 
6Z}) is half-factorial. By [22l Proposition 5], this follows by (indeed, it is equivalent to) the congruence that 
ai, a2, and b fulfil by assumption. 

We set ai = 6/gcd(ai,6), Pi = |ai|/gcd(ai,6), 02 — bj gcd(a2,6), /32 = |a2|/ gcd(a2, 6) and observe that, 
by rearranging our assumption a-i-^^^ / °2 ^^^^]alh) ' ^^'^^ ^ = ~ °2a2 7^ 0, say d > 0. 

Noting that a\a\ — lcm(a, 6) and a20-i = lcm(a2, 6), we can consider the two atoms 

Ui = a^i&^i and U2 - 02"^ 6'^^ E A{Gp) . 

Since Gp is infinite, it contains arbitrarily large elements. Let N E Gp \ {&}. We define 

7 = min{vAr([/) I U E A{{ai,a2,b, N}) with N\U} . 

Since A^'^^'af^ E B{Gp), it follows that 7 E [l,|ai|]. Now we pick an atom Un £ A{{ai, a2,b, N}) with 
7 = vjv(t/jv) for which Vb([/jv) is minimal, say 

Un = A^''6'^af ^02*^" E A{Gp), where /3, 7, Mi, Af2 E No depend on N . 
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If M2 > |ai|, then C/^ = t/jva[''^'a2°^ has sum zero, and by the minimahty of \/n{Un) and Vf,(f/jv), it is an 
atom (as each atom must have at least one positive element). Thus, we may additionally choose Un such 
that M2 < \ai\, which implies (recall a2 < 0) 



(6.1) 



Ml = -i- (jN + f3b + azMa) > 7^ f 77V + aa |ai |) > 

ai V J \ai\\ J \ai\ 



a2 . 



In view of this inequality, we may suppose that N is sufficiently large to guarantee that Mi > \a2\aia2- 
Note that, since Un is an atom and Mi > \a2\a1a2 > cti, we have /3 < (3i. We consider the element 

An = UnU2^'^' e B{Gp) . 



Let k e 



0, L- 



Ml 
a2\aia2 



Then we have 

UN,k = TV^fo'^af ^+^"^"^"^)'-'a2*'^+^l"^l"^"^^'= e B{Gp) , 
and by the minimality of 7 and f3, it follows that Uiy^k G ^(Gp). Clearly, we get 



ZN,k — UN,kUi U2 e ^{An) . 



This shows that 
(6.2) 



L(ylA,) Z) \ Mi + l + dk 



k G 



0, 



Ml 



\a2\a1a2 



Thus, we have G *i'({0, d}) for each sufficiently large N e Gp. 

Let Em £ $({0,0?}) with i?jv | Ajy- Since {ai,a2,6}, is half-factorial, it follows that N\Em- By the 
definition of 7, there is a L/^ G yl(Gp) with | [/^ | i?jv- Note that [251 Lemma 1.6.5.6] shows that 
t{AN,U'^)<t{AM,Z{EN)). 

Let An = U'^^Wn with Wn e S(Gp). Then supp(H/Ar) = {ai,a2,6} and hence |L(H/jv)| = 1- Thus 
all factorizations in Z(AAr) n [/^Z(Gp) have the same length. We pick some factorization zm G Z(Ajv)n 
U'j^Z{Gp). Clearly, there is a factorization z]^ G Z(AAr) such that (in view of (|6.2p ) 



max L{A 



N 



— minL(AAr) d 
"2 - 2 



Ml 



02 Q!ia2 



This implies that 



t{AN,Z{EN))>t{AN,U'j, 



N. 



> mm{diz*j^,yN) \ Vn e ZiAN) r\U'j^Z{Gp)} 

> min{||z^| - \yN\\ \ Vn € Z(Aw) n C/^Z(Gp)} 



> 



"ATI 



> 



Ml 



\a2\a1a2 



Since can be arbitrarily large and by (|6.ip . we get that $({0, c?}) is not tamely generated. 



□ 



We will frequently make use of the following simple observation. Let G be an abelian group and Gi C 
Go C G subsets. Then B{Gi) C B{Go) is a divisor-closed submonoid, and hence C{Gi) C C{Go)- Therefore, 
if the Structure Theorem holds for B{Gq), then it holds for B(Gi). In particular, if condition (b) holds, then 
the Structure Theorem holds for all B{Go) with Go C Gp, and if (6) fails, then the Structure Theorem fails 
for all B{Go) with Gp C Go — where Gp is as below. 

Theorem 6.4. Let H be a Krull monoid and ip: H ^ ^{P) 0. cofinal divisor homomorphism into a free 
monoid such that the class group G = C{ip) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. Suppose that 1 G Gp and Gp = {—d, —1} for some 
d eN. Then the following statements are equivalent: 

(a) The Structure Theorem for Sets of Lengths holds for H. 

(b) Gp \ dZ is finite or a subset of 1 + dZ. 
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The remainder of this section is devoted to the proof of Theorem 16.41 

Lemma 6.5. Let H he an atomic monoid. Suppose that there exists some e S N such that, for each iV g N, 
there exists some a ^ H such that L(a) n [min L(a), min L(a) + A^] C niin L(a) + el, yet L(a) ^ min L(a) + el. 
Then the Structure Theorem does not hold for H . 

Proof. We assume to the contrary that there exists some finite nonempty set A* C N and some M G N such 
that, for each b ^ H, the set L(&) is an AAMP with difference d G A* and bound M. 

Let D = 2 lcm(A*). Let N > 2M + D and let a G iJ with the properties from the statement of the 
lemma. Let li = min L(a) and I2 = maxL(a). Note that I2 > h + N (by the property assumed for a). By 
assumption, we get that L(a) is an AAMP, i.e., 

L(a) = y + {L'UL*U L") C y + V + dl 

where d G A*, {0, d} C P C [0, d], L* is finite nonempty with minL* = and L* = (V + dZ) n [0, maxL*], 
L' C [-M, -1] and L" C maxL* + [1, Af], and y G N. 
Since 

l2> I1 + N > li + 2AI + D >li - min L' + M + D, 
it follows that [^i — minL', — mini' + D — 1] O L(a) C L* , and thus 

[^1 - minL',;i - mini' + D -l]r\ L(a) = [^i - minL',;i - mini' + - 1] n {y + V + dZ). 
On the other hand, by the property assume for a, and since N > 2M + D > — minL' + D, we have 

[^1 - minL', h - mini' + D - 1] D L(a) C + eZ. 

Thus 

A=[- minL', - minL' + D - 1] {y - k + V + dZ) C eZ. 

Since D > 2d, it follows that for each d' G I? there exists some fc G Z and e G { — 1, 1} such that y — li + d' + 
kd, y — ^1 + d' + (fc + e)d G A. Thus e | d and, furthermore, e | y — li + d'. Consequently, y + T> + dZ C I1+ eZ. 
This yields a contradiction, since L(a) C y + T> + dZ, yet L(a) h + eZ by hypothesis. □ 

Lemma 6.6. Let deN, ee [2,d- 1] with gcd(e, d) > 1 and Gq C Z. If {-d, -1, 1} C Go and G^r\{e + dZ) 
is infinite, then the Structure Theorem does not hold for B{Go). 

Proof. We may assume d > 4, since otherwise there exists no e G [2,d — 1] with gcd(e, d) > 1. Let fc G N 
such that e + dfc G Gq; by assumption, we know that arbitrarily large fc with this property exist, and we 
thus may impose that k > 10. Let / G N be minimal such that ef G dN, say ef = du. Since gcd(e,d) > 1, 
we see that / G [2, d/2] and u < e/2 < d/2. We consider the sequence 

B = {e + dky{-dr+f''{-lf^''+f''h'^^"+f''\ 

Since ef — du, we have B G B(Go). First, we consider two specific factorizations of B. Then, we investigate 
the length of all factorizations of B of small length. Let 

= ((e + dfc)-^(-d)''+-^'=) • ((-l)l)'i("+/fe) 

and 

Z2 = {{e + dk){-iy+'^''y ■ ((-d)l'')''+^^ 

We note that zi,Z2 G Z(B) and that |zi| = 1 + d{u + fk) and \z2\ = / + (u + /fc). Since / - 1 ^ (d - 1)Z 
(as / G [2, d/2]), we have \zi \ - \z2\ i (d - 1)Z. 

We claim that there exists an absolute positive constant c such that, for each z G 1-{B) with 

\Z\ < |z2|+c(d-l)fc, 

we have 

\z\-\z2\ G (d-l)No. 
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By Lemma 16.51 and since k can be arbitrarily large, this implies that the Structm'e Theorem does not hold. 
Thus, it suffices to establish this claim. For definiteness, we set c = 1/6 (it is apparent from the subsequent 
argument that it only has to be less than 1/2). Let 

z = Ai • . . . • AsUi -...-Ute Z{B) 

with Ai, Uj G A{Go), and (e + dk) \ Ai and (e + dk) \ Uj for all i, j. We proceed to show that Ve+dk (Ai) = 1 
for each i, i.e., s = f. Clearly, V(_]^)x(-2) 1^ kli s-^d thus we have 

v_i(7r(Ai - ...-A,)) >d{u + fk)-\z\ 

> d{u + fk) - if + U + fk + c{d - l)k) 

= (/ - 2)(e + dk) + 2(e + dk) - {f + u + fk + c{d - l)k) 

> (/ - 2)(e + dk) + dk- {d/2 + d + dk/2 + cdk) 

> if - 2)(e + dk) + d{k - 3/2 - fc/2 - ck). 
Since c = 1/6 and k > 10, we have fc(l/2 — c) — 3/2 > 1. So we have 

(6.3) v_i(7r(Ai • . . . • As)) > (/ - 2)(e + dk) + d. 

If s < / — 1, then, since v_i(^i) < e + dk for each i, we conclude from (|6.3p that v_i(Ai) > d for each i, 
implying (since supp(A^) C { — 1, —d}) that v^+dkiAi) = 1 for each i, contradicting s < / — 1. Thus s = f. 
We have Uj e {(-1)1, ((-d)l'^)} for each j. Thus 

z = A,-...-Afii-l)l)^{{-d)l')' 

where a = d{u + fk) — v_i(7r(Ai ■ . . . • Af)) and b = u + fk — v_(i(7r(Ai • . . . ■ Af)). We have 

\z\=f+{u + fk){d+l) - (v_i(^(v4i • . . . • Af)) + v_<i(^(Ai • . . . • Af))) 

and, since 

d ■ v_d(7r(^i • . . . • Af)) + v_i(7r(Ai • . . . • Af)) = {u + fk)d, 

this implies 

\z\=f + u + fk+{d- l)v_rf(7r(Ai • . . . • Af)), 
establishing |z| - |z2| € (d - l)No. □ 

Lemma 6.7. Let d e N, e G [1, d - 1] with gcd(e, d) = 1 and Gq C Z. // {-d, -1, 1} C Go, n (e + dZ) 

zs infinite and Gq \ ((e + dZ) U dZ) is nonempty, then the Structure Theorem does not hold for B{Go). 

Proof. We may assume d > 3, as the hypotheses are null otherwise. Since Gq \ ((e + dZ) U dZ) is nonempty, 
let / e [1, d- 1] \ {e} and ^ G Nq be such that f + diGG^. Since {-d, -1, 1} C Gq, GJ n (e + dZ) is infinite, 
let fc e N be such that e + dk £ Gq and e + dk > f + d£. Since gcd(e, d) = 1, let x G [1, d — 1] be the integer 
such that f + xe G dZ, say f + xe = ud. Since / G [1, d — 1] \ {e}, we have x ^ d — 1 and u < d — 1. 
We proceed similarly to Lemma [6771 We consider the following element of B{Go): 

B^{f + dl){e + 
Again, we first consider two specific factorizations of B, namely 

zi = (if + d£){e + dfc)^(-d)"+^'=+^) ■ ((^^i)i)<i{u+xk+e) 

and 

Z2 = ((/ + d£){-l)^+'^''') ■ ((e + dfc)(-l)'=+'"=)^ ■ ((-d)l'')"+^'^+^. 
The respective lengths of these factorizations arc 1 + d{u + xk + £) and 1 + x + {u + xk + £). Thus, 
l^il - \Z2\ i {d-l)Z. 

As in Lemma 16.61 we show that there exists a positive c, now depending on d (but not on k), such that, 
for each z G Z(i?) with 

\z\ < \Z2\+ c{d- l)k, 
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we have 

\z\ - |Z2| e (d- l)No, 

which again completes the proof by Lemma [631 We set c— l/{d~ 1) (this choice is not optimal). Let 

z ^ A, ■ . . . ■ As{{-l)in{-d)l'f 

where Ai ^ {(—1)1, {—d)\'^}. We proceed to show that \A'l\ = 1 for each i. From the definition of B, we 
have s < a; + 1. Again, V(-_x)i(-z) < l^^l, and thus 

v_i(7r(Ai • . . . • As)) > d{u + xk + e.)~ \z\ 

>d{u + xk + t)-{l + x+{u + xk + t) + c{d - l)k) 

= {x~ l)(e + dk) + (/ + d(.) + (e + dk)-{l + x + {u + xk + t} + c{d - l)k) 

>{x- l)(e + dk) + (/ + d£) + {e + dk)-{d-l + {d-l + {d- 2)k + £) + c{d - l)k) 

>{x- l)(e + dk) + d + 2k -3d- c{d - l)k. 

Since c — l/{d — 1), we have, for k > 3d, 

v„i(7r(^i • ... - As)) > (x- l){e + dk) + d. 

If s = a; + 1, the claim is obvious. Thus, assume s < x. Since \/-i{Ai) < e + dk for each i (recall that 
e + dk > f + d£), we get that v_i(Ai) > d for each i, establishing the claim (since supp(^j^) C { — 1, — d}). 
Thus 

z = Al•...•A,((-l)l)''((-d)l'^)^ 

where a = d{u + xk + £) — v_i(7r(y4i • . . . • As)) and b — {u + xk + £) — v_d(7i'(^i • . . . • As)). We have 

\z\^s+id+ l){u + xk + i)- (v_i(7r(Ai ■ . . . • As)) + v_<i(7r(Ai ■ . . . • As))). 

We note that it f + £d ^ 1, then s = 1 + x, and if / + = 1, then s — x. Moreover, if the former holds 
true, then 

d- v_d(7r(Ai ■ . . . ■ Af)) +\/^i{t:{Ai ■ Af)) = d{u + xk + £), 
whereas if the latter holds true, then 

d ■ v_d(7r(74i • . . . • A/)) + v_i(7r(Ai • . . . ■ Af )) = d[u + xk + £)-l. 
In both cases, this implies 

|z| = 1 + a; + (u + xfc + £) + (d - l)v_d(7r(Ai • . . . ■ As)). 
establishing \z\ — \z2\ € [d— l)No, as claimed. □ 

Proposition 6.8. Let {—1, 1} C Go C Z with Gq finite such that the Structure Theorem holds for B{Gq). 
For each —d £ , at least one of the following statements holds: 

(a) |G+ \dZ| < oo. 

(b) \ dZ c 1 + dZ. 

Proof. The claim is trivial for d < 2. Suppose d > 3. Let E C [0, d — 1] be such that Gq n (e + dZ) is infinite 
for each e € E. If there exists some e € E \ {0} with gcd(e, d) > 1, Lemma yields a contradiction. Thus, 
gcd(e, d) = 1 for each e E _E\{0}. By Lemma [67fl we get that if gcd(e, d) — 1, then e — 1 (note that 1 € Gq ), 
and moreover, in this case we have Gq C ((1 + dZ) U dZ). □ 

Now, we show that the Structure Theorem indeed holds for monoids of zero-sum sequences over sets of 
the form considered in Theorem [63] not covered by the above results. Moreover, we investigate the finiteness 
of the successive distance for these sets. Again, note that the set Fq U dN in the result below does not 
fulfil condition (a) of Theorem 15. 21 yet by Lemma [5^ it can occur as the subset of classes containing prime 
divisors of a KruU monoid, even with respect to a divisor theory, showing that the conditions (&1), (b2), and 
(63) do not imply (a), not even combined. 
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Proposition 6.9. Let d e N>2 and Fq C Z with Fq = {—d, —1}. 

1. The Structure Theorem holds for B{Fo U dN) if and only if it holds for B{Fo U {d}). More precisely, 
for each L e C{Fo U cZN), there exists some y gNq such that —y + L& C{Fq U {d}). 

2. 5{Fo U dN) = S{Fa U {d}) 

3. There is a map ip : S(FoU(iN) S(FoU{(i}) such that, for each B G ^(foUdN) and adjacent lengths 
k and I ofL{B), we have d(Zfc(B), Z;(B)) < d(Zfc(?/)(S)), Z;(i/'(B))) with k and I adjacent lengths of 

In particular, if Fq is finite, then the Structure Theorem holds for B{FQ\JdN), and S{Fo UdN) and Cmon(-Fci U 
dN) are finite. 

Proof Let Go = i=o U dN and d = Fq U {d}. 

1. Since Gi C Gq, one implication is clear and it remains to show that if the Structure Theorem holds 
for B{Gi), then it holds for B{Go). Indeed, the more precise assertion we establish shows that the Structure 
Theorem holds with the same bound and the same set of differences. 

Let ^p: T{Go) ^{G\) denote the monoid homomorphism defined via ipig) = g for g ^ dN and 'tp{kd) = 
d'^ for kd G dN. We note that a-{S) = a{tp{S)) for each S e T{Gq); thus V yields a homomorphism, and 
indeed an epimorphism, from B{Go) to B{Gi). 

Moreover, we observe that if A S A{Go) with kd \ A, for some k &N, then = kd. This implies that, 
for such an atom, = d^{-l)'^^{-d)^-[_and {d{-l)'^)^ ■ {d{-d))^-^ G Z(V'(A)) is the uniqucjactorization 

of i){A). We denote this factorization by ipiA) and we note that |V'(^)| = o-(A+)/d. Setting V(^) = A for 
each atom not of this form, i.e., A G A{Gq) with supp(A) n = 0, and extending this map to Z(Go), we 
get a homomorphism, indeed an epimorphism, ijj: Z(Go) Z(Gi). 

Since 7r(^(z)) = V(7r(^)), we see that i^{Z{Bj) c Z{i:{B))_foi each B G B{Go). Moreover, for B G B{Go) 
and z G Z(B), we have, denoting F = Ylg^^f^ 9"'^^^ that [ip{z)\ = \z\ + {cr{F)/d - \F\). In particular, the 
value of — \z\ is the same for each z G 'Z.{B). 

Thus, to establish our claim on sets of lengths, it sufhces to show that iIj{Z(B)) = Z(il)[B)) for each 
B G B(Go). Let B G B{Gq) and again let F = rigedNf""^^^ = XlfMkid), where h G N. Let z' G Z(V'(B)). 
There exists a unique decomposition z' = z'^z'^ such that is minimal with c?'^(^)/'^ | ■k(z'-^ (note that 
VdWB)) = cr{F)/d.). Wo have \z[\ = a{F)/d. Write z{ = UZiVi such that each factor G Z(V'(B)) 
contains exactly \y'^\ = ki atoms. Then letting Ai = {kid)d~''^Tr{y^), we have Ai G A{Go), and so z = 
Ai ■ . . . ■ A\p\z'2 is a factorization of B with '((^{z) = V'(^i) • • . • ■ tp{A^F\)z2 = y[ ■ . . . ■ y'gz'2 = z', establishing 
our claim. 

2. Since S{Gi) < S{Go) is obvious, we only have to show that S{Go) < d{Gi). We show the following 
slightly stronger result. Let B G B{Go) and z G Z{B). Then 6{z) < 6{ij{z)). 

Let F and z = z\Z2 be defined as above, and let z\ = nl=i ^^'^ l^t Af = kid, where ki G N. Moreover, 
let z' = i^{z) and let z' = z'^z^ with z( = '^(z\) and z'2 = ip{z2) = Z2. Additionally, let = ip{Ai) for each i. 
Let J G Z be such that \z\ and \z\ +j are adjacent lengths of \-{B). By the already established result for sets 
of lengths, it follows that \4>{z)\ and \tp{z)\ + j are adjacent lengths of L(^(B)). Thus, by definition, there 
exists some factorization x' G Z{ip{B)) with \x'\ ~ {ipiz)] +j and d{x',ijj{z)) < 6{iIj{z)). Let X — X-^X'2 with 
x'^ minimal such that d'^^^^^'^ \ 7r(a;'i). We note that 

(6.4) di{z',x') = d{z[,x[)+d{z'2,x'2). 
Thus, by re-indexing appropriately, we find a 

(6.5) t<d{z[,x[) 
such that n!=[+i2/i I 

Let x'l = x[ ^n'=t+i • ^ ^6 argued at the end of part 1, there exists, for i < t, factorizations 
y" G Z{ip{B)), each containing exactly = fc, atoms, such that 11^=1 J/f = ^i- ^'^^ i < t, let A[ = 
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d~'''{kid)Tr(y'/), and for i £ [t + I, \F\], let A- = Ai. Then, with xi = Y[[=i^i a-^d X2 = x'2, we have 
that X = X1X2 is a factorization of B, and since "(/"(a;) = a;'/ (n'=t+i 2/0^^2 = 2;']^ 2:2, we get that |a;| — \z\ = 
lipix)] — \tp{z)\ = |a;'| — \ip{z)\ = j. Finally, using (16. 4p and (j6.5p . we have 

d(z,a::) < d(zi,a;i) + d(z2, 2:2) < i + d(z2,X2) < d{z[,x'i) + d{z'2,X2) = d(z', a;'), 
establishing the claim. 

3. The argument is just a variation on the proof of parts 1 and 2. 

We now address the additional statements. Suppose that Fq is finite. By Proposition 15.51 we know that 
the Structure Theorem holds for B{Fo U {d}) and that S{Fo U {d}) is finite. Thus, by parts 1 and 2, we get 
that the Structure Theorem holds for B{Fo U dN) and that 6{Fo U dN) is finite. Since 6{Fo U dN) is finite, 
Proposition 15 . 81 implies that c„ion(Jo U dN) is finite. □ 



The systems of sets of lengths of B{FoUdN) and B{Fo U {d}) are very closely related, but they are different 
in general. For finite Fq, the elasticity of B{Fo U {d}) is accepted (Proposition 15. 5p . yet we see in Corollary 
16.111 that this is in general not the case for B{Fo U dN). 

Proposition 6.10. Let d e N>2 and Gq = {-d, -1} U (1 + dNo) U dNo. 

1. The Structure Theorem holds for B{Gq). More precisely, each L £ C{Go) is an arithmetical progression 
with difference d — 1. 

2. For each B G B(Gq) and adjacent lengths k and I of \-{B), we have d{Zk{B), Zi{B)) = d + 1. 

3. 5{Go) = 00. 

4. Cmon(Go) = d + 1. 

Proof. Before we start the argument for the individual parts, we start with some general remarks. We begin 
by investigating A{Go). Let A e A{Go). If kd \ A for some k e No, then A = {kd){-lY'- {-dY~^ for some 
I e [0, k]. In particular, we thus have two atoms containing d, namely Ui = d{—l)'^ and Ud = d{—d). Suppose 
supp(A) n dNo = 0- Then A+ = nl=i'(l + f^id) with h e Nq. It follows that \A+\ e {l,d}. Moreover, 
if \A+\ ^ d, then -I \ A and therefore A = A+ {-d)"'^^'^'^/'^ . Thus, either \A+\ = 1 or else \A+\ = d and 
A = A+{-dy^'^^^/'^. Conversely, each zero-sum sequence B e S(G'o\{0}) with B+ = Y{i^i{l + hd), h e No 
and — 1 ^ supp(-B^) is an atom. 

Let B G B{Go \ {0}) and let z G Z(i?). In view of the considerations just made, there exists a unique 
decomposition z = ziZd such that for each A \ zi we have \A~^\ = 1 and for each A \ Zd we have = d. 
We denote \zd\ by td{z). Since = \zi \ + d\zd\, it follows that 

(6.6) \z\ = |zi| + \zd\ = \B+\ - id-l)\zd\ = \B+\ -id- l)id(z), 

i.e., |z| is determined by B'^ and td{z). 

By Proposition 16. 91 and since is a prime, it suffices to consider the set Gi = {— d, —1} U (1 + dNo) U {d} 
for the proof of parts 1 and 3. 

1. Let B G B{Gi). Let z G Z(i3) and let z = ZiZd be defined as above. We observe that, since v_i(A) > 1 
for each A that neither fulfils |A+| = d nor equals Ud, we have 

(6^T) ,,„>(!^- 



d 

By ()6.6p . we get that \-{B) is contained in an arithmetical progression with difference (d — 1). In view of 
this, it suffices to establish the following claim. 

Claim 1: If \z\ < maxL(i?), then there exists some z' G Z(_B) with \z'\ — \z\ + (d — 1) and d{z,z') = d + 1; 
in particular, td{z') — td{z) — 1. Moreover, d(z, z') <d + 1. 

To prove this, we first investigate the case \z\ = maxL(i3). 
Claim 2: lftd{z) = or v_i(A) < 1 for each A | z, then j^l — maxL(i?). 
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Proof of Claim 2. If td{z) = 0, the claim is clear by (|6.6p . Thus, assume v_i(A) < 1 for each A \ z. In 
view of the characterization of atoms, it follows that zi = z'^U'^^'^'"^^ and v_i(yl) = 1 for each atom A \ z[. In 
particular, we have l^^il = v_i(i3) + \id{B). In view of d ■ td{z) = \B^\ — this implies 

^_ {\B+\-MB))-^-i{B) 
td[z) - ^ 

Thus equality holds in (j6.7p . which by (|6.6p implies that |z| is maximal. 

Proof of Claim 1. Suppose \z\ < maxL(i3). By Claim 2, we know that td{z) > and that there exists some 
atom C I z such that v_i(C) > 1. In view of the characterization of atoms given above, we have v_i(C) > d 
and |C+| — 1. Since td{z) > 0, there exists some atom Ad \ z with \A'^\ = d. Let z = AdCzQ. We consider 
the zero-sum sequences Bi = {—d)^^Ad{—l)'^ and B2 — (— 1)^'^C(— d). Clearly, n{BiB2Zo) — B. We note 
that B2 is an atom as = 1. Yet, since \B^\ = d but v_i(i3i) > 1, we get that Bi is not an atom; 

more precisely, maxL(i?i) = d. Thus, replacing the two atoms Ad and C in z by the atom B2 and any 
factorization of length d of Bi completes the claim. 

2. By Proposition 16.91 3 and since is a prime, it suffices to consider Gi for finding an upper bound on 
d{Zk{B),Zi{B)). Thus, by Claim 2, we get that d{Zk{B) .Zi{B)) < (i+ 1. The converse inequality follows 
by (|2.ip in view of Proposition 16. 91 3 and part 1. 

3. We consider B = (1 + kdYd^+^'^{~dY+^'^{~lY^^+^'^\ We note that L{B) ^ {2 + kd,l + d + kd} 
and z = ((1 + kdY{-dY+^'^) ■ {d{~lYY+'''^ is its only factorization of length 2 + kd. The factorization 

z' = {{1 + kd){-lY+'"^y ■ {d{-d)Y^'"^ has length 1 + d+fcd and d(z',z) = \z'\ = l + d + kd, implying that 
iJ(-B) > 1 + d + kd, and the claim follows by letting fc — > 00. 

4. By part 2 and since is prime, it is sufficient to show that, for any two factorizations z, y ^ Z{Go \ {0}) 
with 7r(z) = 7r(?/), we have that: if \z\ = \y\, then z and y can be concatenated by a monotone 2-chain. 
Clearly, in this case monotone means that each factorization in this chain has length |z|, i.e., we claim that 
z and y can be concatenated by a 2-chain in Z|^|(7r(z)). We proceed by induction on |z|. Let z, y d Z(G'o) 
with 7r(z) = Tr{y) and suppose that |z| = \y\. If |z| = 1, the statement is trivial. Thus, assume |z| > 2 and 
that the statement is true for factorizations of length at most |z| — 1. We make the following claim. 
Claim 3: There exist z', y' G Z(7r(z)) with |z'| = \y'\ — \z\ such that z and z', as well as y and y' , can be 
concatenated by a 2-chain in Z|z|(7r(z)) and gcd{z',y'} 7^ 1. 

We assume this claim is true and complete the argument. Let z' and y' be factorizations with the 
claimed properties and let U £ -4(6*0) with U \ gcd{z',?;'}. We set z" = U~^z' and y" ~ U^^y' . By 
induction hypothesis, there exists a 2-chain z" — Zg,z",...,z" — y" in Z|2//| (7r([/~^z')). We note that 
U ■ z'/ G Z|2|(7r(z)) for each i G [0,s]. Thus, z' and y' can be concatenated by a 2-chain in Z|2|(7r(z)). 
Combining these three chains, the result follows. 

Proof of Claim 3. If | z, then | y and the claim is trivial. Thus, assume f z. 

Let z — ziZd and y = yiyd be as defined at the beginning of the proof and recall that |z| — \y \ is equivalent 
to td{z) = td[y). 

Before starting the actual argument, we make three subclaims. 
Claim 3.1: Let h \ 7r(zi) and g \ Tr{zd) with g,h £ 1 + dNo and h < g. Then there exists a factorization x of 
7r(z) such that, with x — xiXd as above, 7r(a;i)"^ = Tr(zi)~^ gh~^ and Tr{xd)'^ — iT{zd)'^hg~^ and d(z,x) < 2; 
in particular, = |z|. 

To see this, let Ah \ zi and Ag \ Zd with h \ Ah and g \ Ag. We set A',^ = hAgg^''-{-dy^s-h}/d ^^^^^^ 
j4J^ = gAhh^^i—dy^^^^/'^ . Note that this process is well-defined and that A'^ and A'f^ are atoms by the above 
characterization of atoms. Let x = zAgA'/^Ag^ A^^ . Noting that xi — AgAy^zi and Xd — A'f^A~^Zd, the 
claim is established. 

Claim 3.2: Suppose that td{z) — 0. Then z and y can be concatenated by a 2-chain in Z|2|(7r(z)). 

Informally, each atom in z and y contains exactly one positive element, hence distinct atoms containing 
the same positive element can only differ in the negative part. Successively exchanging (—1)'^ for —d and 
vice versa, for suitable pairs of atoms, we can construct such a chain. 
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To give a formal argument, we use the independent material of Section 7 which follows. Note that, in 
this case, \z\ = \v\ = |7r(z)+| and A{£{Gp)) = {(-d, -d), (-1, -1), ((-1)'', -d), (-d, (-l)"*)}. Thus G"^ Z 
with Gg = {0, 1, —1}, where G" and Gq are as defined before Theorem l7.3[ whence D(iS(Gp), f (Gp)) = 2 by 
()7.14p . Hence Theorem 17.31 shows that there is a 2-chain concatenating z and y. 
Claim 3.3: Suppose that td{z) — \z\. Then z and y can be concatenated by a 2-chain in Z|2|(7r(z)). 

Informally, since in this case supp(7r(z)) = {— d}, we can apply an argument similar to the one in Claim 
3.1, without additional condition on the relative size of 17 and h. 

To get a formal argument, note that in this case 7r(z) e Z?(Go \ { — 1}). By Lemma [5.31 we get that the 
block monoid associated to B{Go \ {-1}) is B({0 + dZ, 1 + dZ}) C 6(Z/dZ). However, S({0 + dZ, 1 + dZ}) 
is factorial, and thus its catenary degree is 0; also note that the former monoid is thus half-factorial. Since 
the catenary degree in the fibers of the block homomorphism is 2 (see Lemma l3.3p . the claim follows. 

Now, we give the actual proof of Claim 3. In view of Claim 3.2, we may assume that td{z) > 0. Hence, 
let 5* I 7r(z) be a subsequence with supp(S') C 1 -|- dNo and \S\ = d. Moreover, assume that a{S) is minimal 
among all such subsequences of tt{z). We assert that there exists some x' G Z[2|(7r(z)) such that S \ vr(x^) 
and z and x' can be concatenated by a 2-chain in Z|2|(7r(z)). Let x' £ Z|2|(vr(z)) be a factorization such that 
z and x' can be concatenated by a 2-chain in Z|2|(7r(z)) and such that S' — gcd{7r(a;[j), S} is maximal. We 
show that 5" = S. Assume to the contrary that S' 7^ S. Let h \ tt{x'i) with hS' \ S. We observe that there 
exists some g \ S'^^Tr{x'^) with g G 1 + dNo and g > h; otherwise, the sequence gh^^S would contradict the 
minimality of cr(S). 

We apply Claim 3.1 to a;' (with these elements g and h) and denote the resulting factorization by x" . Since 
it can be concatenated to z by a 2-chain in Z|2|(7r(z)) and yet hS' \ gcd{7r(a;'J), 5}, its existence contradicts 
the maximality of S' for x' . Thus S" = S. 

Since S \ 7r(x'J, we have that U = S'(-d)'^(^)/'^ | Tr{x'd). Let z'^ e Z{Tr{x'^)) with U \ z'^. Since tdinix'^)) = 
\x'd\, Claim 3.3 applied to x'^ yields that x'^ and z'^ can be concatenated by a 2-chain in Z^x'jiT^ix'd)). We set 
z' — z'jx'i and observe that x' and z' , and thus z and z', can be concatenated by a 2-chain in Z|2|(7r(z)) and 
U I z' 

In the same way, noting that S depends only on 7r(z) and not on z, we get a factorization y' £ Z|^|(7r(z)) 
with U I y' such that y and y' can be concatenated by a 2-chain in Z|2|(7r(z)). Since U \ gcd{z',j/'}, the 
claim is established. □ 



Proof of Theorem 16.41 By Lemma [3.31 it suffices to consider B{Gp). The case d = 1 is trivial. Suppose 
d > 2. One direction is merely Proposition l6.8l The other one follows, for the first type of set, by Proposition 
16.91 and for the second type of set, by Proposition 16. 101 □ 

By [1], it is known that KruU monoids with infinite cyclic class group can have finite, non-accepted elas- 
ticity. The following result shows that, even if the Structure Theorem holds, the elasticity is not necessarily 
accepted. 

Corollary 6.11. Let all assumptions be as in Theorem \6.4\ Suppose that the Structure Theorem holds for 
H. Then exactly one of the following two statements holds: 

(a) H is half-factorial or Gp is finite. 

(b) p{H) = d and the elasticity is not accepted. 

Proof. Half- factorial monoids obviously have accepted elasticity and monoids with Gp finite also have ac- 
cepted elasticity (Proposition 15. 5p . Thus, we assume that H is not half-factorial and that Gp is infinite, and 
show that under these assumptions p{H) ~ d and the elasticity is not accepted. Note that since H is not 
half- factorial, we have d > 2. 

We recall that if A £ A{Gp) with (—1) | A, then = 1 (as explained in the proof of Proposition l6.10p . 

Let B £ B{Gp). We show that p{B) < d. Assume to the contrary p{B) > d. That is, there exist 
z,z' £ Z{B) such that |z'|/kl > By Lemma we know that \A+\ < d for each A £ A{Gp). Thus, we 
get \z\ > Vo(z) -I- \B+\/d, whereas clearly \z'\ < Vo(z') -I- \B+\. 
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Consequently, we have p{B) < d, and p{B) = d is equivalent to the following: = d for each atom 

A I z and \A'+\ = 1 for each atom A' \ z'. It follows that v_i(B) = 0, i.e., B G B{Gp \ {-!}). By [I], or 
Lemma [5?3l and [28, Proposition 6.3.1], we get that p{B{Gp \ {—1})) < p(Z/(iZ) = d/2 < d, a. contradiction. 

It remains to show that p{Gp) > d. We may assume that ^ Gp. We note the existence of the two 
atoms 1(-1) and l'^(-d) in AiGp). Thus, 1 and 1'^ are elements of A{Gp)+. Thus, p'=(l'^) > d, and the 
claim follows by Lemma [4. 121 □ 

Our proofs that the Structure Theorem does not hold rely on the existence of a single exceptional factor- 
ization, yet the following example illustrates that sets of lengths can deviate by more than a single element 
(or a globally bounded number of elements) from being an AAMP. 



Example 6.12. Let d,k,l e N and e e [l,d- 1], and set B = {e + kd){~e + £d)l^''+'^^'^{-lY''+'^^'^{-d)''+'^ . 



In a large class of monoids and domains satisfying natural (algebraic) finiteness conditions, the catenary 
degree is finite (see for an overview and [5, 29, 4^ 38 for some recent work). However, the understanding 
of the structure of the concatenating chains is still very limited. Whereas, on the one hand, the finiteness of 
the monotone catenary degree is a rare phenomenon (inside the class of objects having finite catenary degree), 
the following two positive phenomena have been observed. First, in a large class of monoids, all problems 
with the monotonicity of concatenating chains occur only at the beginning and the end of concatenating 
chains {fTE\ Theorem 1.1], [THl Theorem 3.1]). Second, in various settings, there is a large subset consisting 
of 'big' elements having extremely nice concatenating chains (see [23, Theorem 4.3], |2H1 Theorems 7.6.9 and 



Let H he a KruU monoid with infinite cyclic class group and Gp C G as always. By Theorem 15.21 it 
suffices to consider the situation where Gp is infinite and 2 < |Gp| < oo. Our first result points out that, in 
general, the monotone catenary degree is infinite. In contrast to this, the main result fCorollarv l7.4p shows 
that there is a constant M* such that, for a large class of elements a, any two factorizations z and y of a 
with y having maximal length can be concatenated by a monotone Af*-chain of factorizations and thus, for 
those factorizations z and y of a neither of which need be of maximal length, there is an Af *-chain between 
z and y which 'changes direction' at most once. 

Proposition 7.1. Let H be a Krull monoid and ip: H J^{P) a cofinal divisor homomorphism into a free 
monoid such that the class group G — C{ip) is an infinite cyclic group that we identify with Z. Let Gp C G 
denote the set of classes containing prime divisors. Suppose that — rfi, — rf2,rfic?2 G Gp, where 3 < di < d2, 
gcd(c?i,c?2) = 1 OLTid di — 1 I ^2 ^ 1; OLTid that Gp contains infinitely many positive integers congruent to 
di + ^2 modulo did2. Let d — gcd(di — 1,^2 ~ !)• Then, for every M, N > 0, there exists a € H and 
z, z' G Z(a) such that 



Then 



L{B) = {l + k + l+{k + i){d ~ I)} (J {1 + e + k + e + i{d - 1) \ i e [k,k + e - 1]} 

(j{2-e + k + e + i{d~i)\ie[e,e + k]} 

U {2 + k + £ + i{d - 1) \ i e [0,k + £ - 1]}. 



7. Chains of factorizations 



9.4.11]). 



(7.1) 
(7.2) 



\z'\ = \z\ + d<\z\+di~2, 

|z| G [min L(a) + iV, max L(a) — A^], and 

\Z\+di-2 



(7.3) 




Ln particular, c,^on{H) — oo and 6(H) = oo 
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Proof. That Cnion(-ff) = S{H) = oo follows from (fTTj) and ((73)) . so we need only show (fTTI) . (fT^ and ((7^ 
hold. By Lemma[5T31 it suffices to prove the assertions for B{Gp). We may also w.l.o.g. assume 

> ^2 - 1 and M > di, 

as the theorem holding for large values of M and N implies it holding for all smaller values. 
In view of the hypotheses, there exists L G Gp with 

(7.4) L > d2M > did2, 

(7.5) L = di mod d2 and L = d2 mod di. 

Let B £ B{{did2, —di, —d2,L}) C B{Gp) be the sequence 

B = L2'ii'i^^^(-d2)2rfiiA^(„d^)2d2LiV(^^^^)2L7V _ 

Let 

Ai = L^i(-di)^ and A2 = ^^^(-^2)^. 

Since gcd (1^1,^2) = 1, it follows, in view of (|7.5p and by reducing modulo di and (i2, respectively, that Ai 
and yl2 are both atoms. Also define 

Bi = {did2){-di)''^ and B2 = (did2)(-d2)''' , 

which, since they both contain exactly one positive integer, must also be atoms. In view of (|7.5p . define 

Ao -L(-d2)^(-dl), 

which is an atom for the same reasons as those for the Bi. 
Let z £ Z{B) be given by 

z = A^^^A^^^Bf ^i?2^^ . 
Since d = gcd((ii — 1, ^2 — 1), it follows that there exists an integer I € [1, ^2 — 1] such that 

l{d2 — d\) = —d mod d2 — 1. 

Let 

(7.6) V = ^^d2-d,) +d ^ 

«2 — 1 

Then, since d = gcd(di — \,d2 — l)<di~ 1, it follows that \ <l' <l < d2 — l. Note that we have the 
identities 

7r(A^f^B|) = 7r(A^iBf ) and 7r(A2Bi) = 7r(A^^B2). 
Thus, by considering the definition of z and recalling that N > d2 ~ 1 > I > I' , vfe see that 

z' — ^''2-'V-W2^cii-/V+;di-;'^i'd2^LiV+iL-i'^LAr-iL+i' 

is another factorization z' e Z(i?) besides z. 

Note that \z'\ — \z\ — -~l{d2 — di) + l'{d2 — 1) = d. Moreover, since di — 1 | ^2 ^ 1, f^i < ^2 and 
gcd((ii — 1, 1^2 — 1) = d, it follows that c? < di — 1. Thus (j7.ip holds. Also, the factorizations 

Ald,N^2LN ^ 2(B) and ^^Sf ^ e Z(B) 

show that 

min L(B) + iV < min L(B) + (da - di)iV < |z| < max L(B) - (^2 - di)A^ < max L(B) - TV , 
whence (|7.2I) holds. It remains to establish (|7.3p . We begin with the following claim. 

Claim 1: If A\B is an atom with did2 G supp(A), then did2 is the only positive element dividing A and 

Vdid2(^) = 1- 
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Suppose instead that a\A{did2) ^ with a G {L,did2}- Then we must have \/-d2{A) < di and \/-d2 < 
di, else (did2)(-rfi)*" or (dirf2)(-c?2)'*' would be a proper, nontrivial zero-sum subsequence dividing A, 
contradicting that A is an atom. But now (in view of ()7.4p ) 

2did2 > -a{A^) = cr(A+) > a + did2 > min{L, did2} + did2 = 2did2, 

a contradiction. So Claim 1 is established. 

In view of Claim 1, we see that, in any factorization y of B, there will always be 2LN atoms A having 
A{did2)~^ consisting entirely of negative terms. Thus the length of any factorization of B is determined 
entirely by the number of atoms containing an L. Moreover, by considering sums modulo di, we find (in view 
of (17. 5|) and gcd{di,d2) = 1) that {did2){—di)'^'^ and {did2){~d2)'^^ are the only atoms dividing B which 
contain did2. As a result, we in fact have the factorization of B completely determined by how the 2did2N 
terms equal to L are factored (that is, if ulIv is the subfactorization consisting of all atoms containing an L, 
then 7r(?/^ y) has a unique factorization, which will always have length 2LN). We continue with the next 
claim. 

Claim 2: If A\B is an atom with L, — rfi, — ^2 G supp(v4), then \/l{A) ~ 1. 

Suppose instead that L'^\A. In view of ()7.5|) and (17. 4|) . both ^^-^ and ^^-^ are positive integers. Conse- 
quently, we must have \/^di{A) < ^^^^ and V-^^ < ^'^^^ , else 

L(-di)(^~''^)/''i(-d2) or L{~d2)'-^'"^'^/'^'{~-di) 
would be a proper, nontrivial zero-sum subsequence dividing A, contradicting that A is an atom. But now 

2L-di~d2> -~ct{A~) = C7{A+) > 2L, 
a contradiction. So Claim 2 is established. 

In view of (|7.5|) . gcd{di,d2) = 1 and Claims 1 and 2, we see that if A\B is an atom with L G supp(A), 
then either 

(a) A = Ai and v_<j2(^) = 0, 

(b) A = A2 and v_<ji (A) = 0, or 

(c) vl{A) = 1 and Vd,d,(A) = 0. 

Let y G Z(i?) be a factorization with d{z,y) < M and let yhlu and zl\z be the corresponding sub- 
factorizations consisting of all atoms which contain an L. In view of the definition of z, since d{z,y) < M 
and L > d2M (by (j7.4p ). and since {did2){-~diY^ is the only atom containing a —di in z^^z, it follows that 

v-di(7r(2/L)) < v_<j,(7r(zL)) -KMd2 ==d2iVi + Afd2 < d2NL + L; 

thus the multiplicity mi of the atom Ai in y is at most ^2-^ (since each such atom Ai requires L terms 
equal to — di). Likewise, 

v_d2(7r(2/L)) < v_<j,(7r(zL))-hMdi =diiVi + Afdi <diNL + L, 

whence the multiplicity m2 of the atom A2 in y is at most diN. 

Let niQ be the number of atoms dividing y containing exactly one term L. Hence, since all atoms containing 
an L must be of one of the three previously described forms, it follows that 

(7.7) dimi + d2m2 + mo = vl{B) ~ 2did2N. 

Let 777,0, m'l and 7773 be analogously defined for z instead of y. Then 77t,q — 0, 777^ — d2N and 7773 = diN. In 
view of ()7.7p and the comments after Claim 1, and since 7771 < d2N = m'l and 7772 < diN = m'2, it follows 
that 

\y\ = \z\ + (777^ - 777i)(di - 1) + (7773 - 7772)(d2 - 1) > \z\; 
moreover, unless 7711 = 777'j^ and 7772 = m'2, then \y\ > \z\ — 1. On the other hand, if 7771 = 777'j^ = d2N and 
7772 = "T-2 = diN, then mo = (in view of (|7.7p ). whence zl = yh (recalling that all atoms containing an 
L must be of one of the three previously described forms), from which z — y follows by the comments after 
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the proof of Claim 1. Consequently, we conclude that d{z,y) < M implies either y = z or \y\ > \z\ + rfi — 1, 
which establishes (|7.3p . completing the proof. □ 

The following lemma helps describe when an atom can contain more than one positive term. 

Lemma 7.2. Let Gq d Z be a condensed set such that Gq is finite and nonempty. Let M ~ |minGo|, 
let U G A{Gq) and let R\U^ he the subsequence consisting of all negative integers with multiplicity at least 
M ~ 1 in U . Suppose there is some L € \ {a{U^)} such that 

(7.8) \U+\>2, L>{M-lf, and a{U+) > L + [M - if . 

Then the following statements hold: 

1. There is some a S supp(?7) fl Gq with \/a{U) > Af — 1, i.e., R is nontrivial. 

2. For any such a G supp(i?), we have {—L + aZ) n Ti(U^) = 0. 

3. There exists a subsequence R'\U^ with R\R' such that L ^ (supp(i?')} = nZ and \R' ^U^ \ <n — 2; 
in particular, supp(-R) C supp(i?') C does not generate Z. 

Proof. 1. Let Ul\U^ be a proper subsequence with sum equal to L. Note that |Go | < M. Thus cr(C/+) > 
L> [M — lf > (Af — 2)1 G[7 1, whence the pigeonhole principle imphes that there is some a e supp(C/) Pi Gq 
with Va(C/) > A/ - 1. 

2. Let a\U~ with Va(C/) > A// — 1 and let 0q : % ^ TLj a% denote the natural homomorphism. We say that 
a sequence T is a zero-sum sequence (zero-sum free, resp.) modulo a if (/'a(T') G J-{1j/ aT^) has the respective 
property. Suppose {—L + aZ) n E([/~) is nonempty and let 5' be a zero-sum free modulo a subsequence 
S\U^ (possibly trivial) with a{S) = —L mod a. Note that any zero-sum free modulo a subsequence T\U~ 
has length at most D(Z/aZ) — 1 = |a| — 1 28, Theorem 5.1.10], and thus 

(7.9) |a(T)| < (|a|-l).|min((supp(C/)nGo-)\{a})| < {M - if < L; 

in particular, |cr(S')| < (Af - 1)^ < L. 

Now factor S-^U' = SqSi Sta'''^^^'\ where Sq is zero-sum free modulo a and each Si, for i > 1, is 
an atom modulo a. In view of |<t(S'o)| < {M - if (from jLl])) and the hypothesis u{U+) > L + {M - if, 
we have 

(7.10) \a{SSi 5ta^"(^~))| = \<j{So^U-)\ > L. 

If \(j{SSi ■ . . . ■ St)\ < L, then it follows, in view of ()7.10p and the definitions of S and the Si, that we can 
append on to SSi ■ . . . ■ St a sufficient number of terms equal to a so as to obtain a subsequence Bl\Sq U~ 
with SSi ■ . . . ■ St\BL and (j{Bl) = —L, and now UlBl\U is a proper, nontrivial zero-sum subsequence, 
contradicting that U is an atom. Therefore \a{SSi • . . . ■ St)\ > L, and let t' < the the maximal non-negative 
integer such that \a{SSi ■ . . . ■ St')\ < L, which exists in view of \a{S)\ < {M - if < L. By its maximality, 
we have 

(7.11) HSi St')\ >L- \a{S)\ - HSt'+i)\ >L- \a{S)\ - \a\M, 

where the second inequality follows by recalling that St'+i is an atom modulo a and thus has length at most 
D(Z/aZ) = |a|. From the definitions of all respective quantities, both the left and right hand side of (|7.1ip 
is divisible by a, whence 

\aiSi-...-St')\>L~\c7{S)\~\a\iM~l). 

But now we see, in view of Va{U) > M — I and the definition of t', that we can append on to SSi ■ . . . ■ St' 
a sufficient number of terms equal to a so as to obtain a subsequence Bl\Sq U~ with SSi ■ . . . ■ Sf \Bl and 
(j{Bl) = —L, once again contradicting that U is an atom. So we conclude that (— L-|-aZ)nS([/^) is empty. 

3. In view of part 2, we see that 

(7.12) -L ^ (a) + S(C/-). 
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Now, if la-^^^^^^C/^l < \a\ ~ 2, then supp(i?) = {a} (recall \a\ < M and Vg(i?) > M - 1 for all g € 
supp(i?)) and the final part of the lemma holds with R' = R in view of ()7.12p . Therefore we may assume 
y = la^^^e^");/"! > \a\ - 1. Note that fTT^ implies that 

As a result, applying the Partition Theorem (see f33|, Theorem 3]) to <\)a{ar^'^'^^ •'[/^)0*', now yields part 
3 (to be more precise, we apply that result with sequences S ^ S' ~ 0a(a~^"'''^ •'?7^)0^ and number of 
summands n = y\ also note that the resulting coset from the Partition Theorem must be a subgroup in view 
of the high multiphcity of and that R\R! since Vg(i?) > M - 1 > |a| - 2 for all g G supp(i?)). □ 

Before stating the next result, we need to first introduce some notions. Let Go C Z \ {0} be a condensed 
set such that Gq is finite and nonempty, and let B E B{Go)- If z = Ai ■ . . . ■ An E Z(i3), with Ai E A{Go), 
then we let 

z+ ^A+ ■...■A+ E TiAiGo)+) 
and Z(i3)+ = {z+ | z E Z{B)}. We can then define a partial order on Z(i3)+ by declaring, for z+, E 
Z{B)+, that z+ < y+ when z+ = A+ ■ . . . ■ A+ E Z(S)+, where Ai E A{Go), 

y — (Bis ■ ■ ■ ■ ■ Bi^ki) ■ {B2,l ■ ■ ■ ■ ■ B2M2) ■ ■ ■ ■ ■ {Bn,l ■ ■ ■ ■ ■ Bn,k^) 

with Bj^i E A{Go) and yl+ = 5+^ • . . . • S+j,^. for j e[1, n] and i G [1, 

We then define T{B) to be all those factorizations z E ^.{B) for which z+ E Z(i3)+ is maximal with respect 
to this partial order. 

Note that, if z, y G Z(_B) with 2;+ ^ then \z\ < \y\. Thus T{B) includes all factorizations z E Z.{B) of 
maximal length \z\ = maxL(i?), and equality holds, namely 

(7.13) T{B) = {zeZ{B)\\z\ = \B+\}, 

when maxL(i?) = \B~^\. If _ff is a Krull monoid, ip: H ^ ^{P) ^ cofinal divisor homomorphism and a E 
then we define 

T{a)^{zEZ{a)\^{z)ET{^{a))]. 

For a pair of monoids H C D, we recall the definition of the relative Davenport constant, originally 
introduced in [2^ and denoted D{H,D), which is the minimum G N U {00} such that if z G Z{D) = 
T{A{D)) with tt{z) E then there exists z'\z with tt{z') E H and \z'\ < N. 

Next, we introduce two new monoids associated to jr(Go). We assume that / Gq C Z \ {0}, yet here 
we do not assume that Gq is condensed. Consider the free monoid J-{Gq) x J-{Gq) and let 

£(Go) = {(^1,52) G ^(Go) X ^(Go) I cj{Si) = a{S2)} C ^(Gq) x T{Ga) 

the subset of pairs of sequences with equal sum and 

5(Go) = {{Si, S2) G ^(Go) x ^(Go) I Si = S2} C f (Go) C ^(Go) x T{G„) 

the subset of symmetric pairs. Note both £{Go) and iS(Go) are monoids; furthermore, 5(Go) is saturated 
and cofinal in £{Go), and f (Go) is saturated and cofinal in J-{Gq) x JF(Go). Thus, if we let G' denote the 
class group of the inclusion 5(Go) ^ £{Gq) and let 

G'o = {[u] EG' \ uE A{£{Go))} C G', 

then [24l Lemma 4.4] shows that (recall that, due to the cofinality, the definition of the class group in that 
paper is equivalent to the present one) 

(7.14) D(5(Go),£(Go)) = D(G;,). 

Note that, if (5i,52) G ^(£:(Go)), then Sii-Si) E ^(Go U -Go), whence + \S2\ < D(Go U -Go); by 
[551 Theorem 3.4.2.1], we know that, for a finite subset P of an abelian group, we have both D(P) and A{P) 
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finite. Consequently, if Gq is finite, then D{Gq U —Gq) is finite, whence A{£{Go)) is finite, which in turn 
implies Gq, and hence also D(Gq), is finite. Therefore, in view of ()7.14p . we conclude that 

(7.15) D(5(Go),5(Go)) < oo 
for Gq finite. 

Theorem 7.3. Let H be a Krull monoid and tp: H ^ ^{P) o, cofinal divisor homomorphism into a free 
monoid such that the class group G = C{ip) is an infinite cyclic group that we identify with TL. Let Gp C G 
denote the set of classes containing prime divisors, and suppose that Gp is finite. Let a G i? and M = 
|min(supp(/3(a)))|. 

1. For any factorization z G Z(a), there exists a factorization y G T(a) and a chain of factorizations 
z = zq, ■ ■ ■ , Zr — y of a such that 

\z\ - \zo\ <■■■< \zr\ = |y| and d(z,,z,+i) < max{M • D(5(Gp), £:(Gp)), 2} < oo 

for all i € [0,r — 1]; in fact /3(zo)^ < l3{zi)^ < • • • < f^{zr)^ , where < is the partial order from the 
definition of T {(3(a)). 

2. For any two factorizations z,y £ T(a) with (3{z)^ = (3{y)^ , there exists a chain of factorizations 
z = zq, . . . , Zr — y of a such that 

^(z)+ = ^(z,)+ = ^(y)+ and d(z„ < max{D(5(Gp), £{Gp)), 2} < oo 

for all i G [0, r — 1]; in particular, \z\ — \zi\ — \y\ for all i G [0,r]. 

Proof. We set B = /3(a). By Lemma it suffices to prove the assertion for B{Gp) and B. As is a prime 
divisor of B{Gp), we may w.l.o.g. assume ^ supp(i?). 

Note D{S{Gp), £{Gp)) < oo follows from (|7.15p . Also, for Zi, z^+i G 2(5), we have \zi\ < \zi^i\ whenever 
z^ < Zj^]^, and \zi \ = jzi+il whenever z^ ~ z^_^-^ (where < is the partial order from the definition of T{B)). 
Let z G Z(_B) and let y G T{B) with z+ < We will construct a chain of factorizations z — zq, . . . , Zr of 
B such that z^ < z^^-^^, either = y or z+ < z+, and 

(7.16) d(z„ z,+i) < M ■ D{S{Gp),£{Gp)) < oo (when z+ < z+ ^ ) 

(7.17) d(z„z,+i) < D(5(Gp),£(Gp)) <oo (whenz+ = z+ J, 

for i G [0,7' — 1]. Since both parts of the proposition follow by iterative application of this statement, the 
proof will be complete once we show the existences of such a chain of factorizations z — zq, . . . , Zr = y. 
Since < y'^ , we have 

Z = Ai- ...-An 

V = {Bl,l ■ . . . ■ Bi^ki) ■ (^2,1 • . ■ . • S2,fc2) • ■ • ■ • {BnS ■ . . . ■ Bn^kn) 

with Aj, Bj^i G A{Gq) and A+ = B+^ ■ . . . ■ B+^^ , for j G [1, n] and i G [1, Then A+ = B+^ ■ . . . ■ B+^^ 
and a-{Aj) ~ (T{Bj,i) = 0, for all j and i. Thus, for j G [l,n], let 

T,^iAj,iBr,.....BT,^))e£iGp). 

For each j G [1, n], let 

T,- 1 • . . . • T,, G Z{£{Gp)) 
be a factorization of Tj with each Tj^i G A{£{Gp)). Now let 

n Ij 

(7.18) T=nn^^V.eZ(f(G;)). 

3 = 1 1=1 

However, since z, y ^ Z(i3) both factor the same element B, we in fact have 

TriT) G >S(Gp). 
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Let T = T^'j^" where T'\T is the maximal length sub-factorization with all atoms dividing T' from S{Gp). 

If T" = 1, then Aj ~ Jliii * ^^r every j S [1, n]. In view of Aj, Bj ^ e A{Gp)^ we get kj = 1 for every 
j € that is z = y, and so there is nothing to show. Therefore we may assume T" is nontrivial and 

proceed by induction on \z\ and then \T"\, assuming (|7.16p and (|7.17p hold for z' G Z{B) when z+ < z'~^ or 
when z+ = z'"*" and \R"\ < \T"\, where R" is defined for z' as T" was for z. 

Let W = rij-GjOiG/ -^i.* * nontrivial subsequence of T", where J C and /j C for j e J, 

such that 7r(T4^) e S{Gp). Note, since 7r(T') e S{Gp) (by definition) and since n{T) e 5(Gp) (by (fTTSl) ). 
we have 7r(r") e S{Gp), whence we may w.l.o.g. assume \W\ < D{S{Gp),£{Gp)) (in view of the definition 
of the relative Davenport constant). Write W — Yijej with each Wj — Yiiei ^ ^(^(^p))- Moreover, 
for j e J, let 7r{Wj) = (Xj, Y,-) e £:(Gp). 

Define a new factorization zi = z[ ■ . . . ■ z'^ £ Z{Gp) by letting Zj — Aj for j ^ J and letting S 
Z{AjX~^Yj) for j e J — by construction Xj is a subsequence of v4j, and since {Xj,Yj) e £{Gp), we have 
cr(Xj) = cr(Y,), and thus a{AjX~^Yj) = (7{Aj) = for all j € J, so zi is well defined. Also, since 
Tr{W) = niU^^j Wj) e 5(Gp), it follows (by definition of S{Gp)) that 

and thus zi S Z{B). Moreover, by construction, we have z+ < z^, and by Lemma [4.31 we have \Bj\ < M 
for all j. Thus 

(7.19) d(z,zi) < M\J\ < M\W\ < M ■D{S{Gp),£{Gp)). 

Additionally, if z G T(_B), then z+ < z^ implies that z+ = Zj^ = whence |z| = |zi| and jz^ l = 1 for all j, 
in which case the estimate (|7.19p improves to 

d(z,zi) < |J| < \W\ < D{S{Gp),£{Gp)). 

Finally, if z+ = Zj^, then, by construction, the sequence R = R'R" — whose role for zi is analogous to the 
role of r = T'T" for z— can be defined so that R" = T"W-^, in which case \R"\ < \T"\. Consequently, 
applying the induction hypothesis to zi completes the proof. □ 

Corollary 7.4. Let H be a Krull monoid and ip: H ^ ^{P) cofinal divisor homoniorphism into a free 
monoid such that the class group G — C{(p) is an infinite cyclic group that we identify with TL. Let Gp <Z G 
denote the set of classes containing prime divisors, and suppose that Gp is finite. 

Let a £ H with maxL(a) = |/3(a)^| + Vo(/3(a)) and let M — \ min(supp(/3(a)))|. Then, for any factor- 
ization z G Z(a) and any factorization y € Z(a) with \y\ = |maxL(a)|, there exists a chain of factorizations 
z = zo, . . . , Zr — y of a such that \z\ — \zo\ < ■ ■ ■ < \zr\ ^ \y\ and 

d{zi,Zi+i) < max{M- D(5(Gp),£(Gp)),2} < max{|minGp| • D(5(Gp), £:(Gp)), 2} < oo 

for all i <E [0, r - 1] . 

Proof. This follows from directly from Theorem 17.31 in view of (|7.13p . □ 

We end this section with a result showing that the assumption max L(a) — |/3(a)+| + vo(/3(a)) holds for a 
large class oi a € H. We formulate the result in the setting of zero-sum sequences. Since B{Gp) is factorial 
when AI = \ minGpj < 1, the assumption M > 2 below is purely for avoiding distracting technical points in 
the statement and proof. 

Proposition 7.5. Let Go C Z \ {0} be a condensed set with \Go\ > 2. Let B € B{Go) be such that, for 
M = I min(supp(_B))|, we have M >2 and min(supp(i?)+) > M(Af^ — 1). Then, at least one of the following 
statements holds : 
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(a) There exists a subset A C supp(i? ) and a factorization z e Z(i?) such that (supp(-B+)) (/l {A) (in 
particular, {A) ^TL) and every atom U\z has 

(7.20) \/^{U)<2M~2 for all x e supp(B) \ A. 

(b) (i) maxL(S) = \B+\, and 

(ii) for any factorization z G Z(_B), there exists a chain of factorizations z = zq, . . . , Zr of B such 
that 

\z\ = \zo\ < ■ ■ ■ < \zr\ = \B+\ and d(z„z,+i) < 
for all i e [0, r - 1] . 

Proof. We assume (a) fails and show that (b) foUows. Note, by Lemma [4.31 that \ix{U) < M < 2M — 2 
holds for any atom U G A{Go) and x > 0, whence ()7.20|) can only fail for some x G Gq . To establish (i) 
and (ii), we need only show that, given an arbitrary factorization z € Z(i?) with \z\ < there is another 

factorization z' G Z{B) with \z\ < \z'\ and d(z,z') < AP. We proceed to do so. 

Let z G Z{B) with \z\ < \B~^\. Then there must exists some atom Uo\z such that \Uq \ > 2. Let 
A C supp(-B) be all those a for which there exists some atom V\z with Va(F) > 2M — 1. We must have 

(7.21) (supp(B+)) c {A), 

else (a) holds. Let ai, . . . ,at G A he those elements such that \/a{Uo) < M — 2, let at+i, . . . , a|^| be the 
remaining element of A and, for all i G [1, i], let Ui\z be an atom with Vq. (Ui) > 2M — 1. Note that Ui ^ Uq 
for i < t since otherwise 

2M - 1 < Va, (U,) = Va, (Uo) <M ~2< 2M - 2, 
a contradiction. Also, t < |^| < M since otherwise 

2M{M^ - 1) < 2min(supp(S+)) < cr(C/o+) = -cr{Ua ) < M{2M - 2), 

a contradiction. 

We proceed to describe a procedure to swap only negative integers between the Ui which results in new 
blocks J/^, [/{,..., [// G B{Go) with U(,U{ •...•[// = UqUi ■ ...-Uu with U'+ = C/+ for aU i, and with not 
an atom. Once this is done, then, letting G Z(Ul), we can define z' to be 

z' = zozi ztUf^^U^^ Ut-^z. 

Then \z'\ > \z\ in view of Uq not being an atom, while, in view oi t < \A\ — 1 < AI — 1 and Lemma l473l we 
have 

t 

d(2, z') < \U+\ <{t+ 1)AI < AI^. 

i=0 

Thus the proof of (i) and (ii) will be complete once we show such a process exists. 

Observe, for i G [1, t], that we can exchange a^''^ \Ui for c°^'j\Uo provided there is some term Cij G supp([/o^) 
with Vc- J (?7o) ^ flj and v^. (J7i) > Cij, and this will result in two new zero-sum subsequences obtained by 
only exchanging negative terms. The idea in general is to repeatedly and simultaneously perform such swaps 
for the Gi using disjoint sequences 



(7.22) n«i<2 ••■■■<;.) 

1=1 
with 

(7.23) \ci,j I < Af - 1 but Y |c» J \>M-1 

for all i G [1, t], and let Uq,U{, . . . , C// be the resulting zero-sum sequences. Then (Uq) > Af — 1 for i > 1 
by construction, and Va;(C/o) > J^jLi > Af — 1 for i < t; consequently, in view of min(supp(i3+)) > 
Af(Af2_i) > (M_i)2 and \U;^^\^\U+\> 2, we see that we can apply Lemma 17?^ to Uq, whence ()7.2ip and 
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Va(C^o) > M — 1 ioY a € A imply that C/g cannot be an atom, and hence the Ul have the desired properties. 
Thus it remains to show that a sequence satisfying ()7.22p and ()7.23p exists and that each Ui, for all i £ [1, i], 
has sufficient multiplicity in Ui. 

Note that (rr23l) and the definit ion of ai ^ A imply 

ri Ti — l 

J2 I < I^^J- 1 + l^'^-' I < Af - 2 + M < Va, (U,) 

for all i G [1, t]. Thus the multiplicity of each in Ui is large enough to perform such simultaneous swaps. 
Also, 



t t 



(7.24) |a(n«\<2 •• •■•<;.))! <E(2^-^-2)K|. 

i=l 1=1 

We turn our attention now to showing (|7.22|) and (I7.23|l hold. 

We can continue to remove subsequences c'^j\Uoa^_^('^^ ■ . . . ■ o-'^^^'^^ until the multiphcity of every term 
is less than AI. But this means a sequence satisfying (|7.22p and (|7.23p can be found, in view of the estimate 
(17211), provided 

1^1 t 

\ct{U^)\ ~ {M ~ 1) -M(M- 1)1 supp(i3-)| >E(2M-2)|a,|. 

i=t+l 1=1 

However, if this fails, then we have (since \Uq\ > 2) 

2M(M2-1) < 2min(supp(S+)) < (t(C/o+) = -(t(C/o") = |cr(C/o")| 

t \A\ 

< E(2M-2)|a,| + (M-l) \a^\ + M{M-l)\snpp{B-)\ 

i=l i=t+l 

\A\ M 

< (2M - 2) E |a,| + M{M^ - 1) < (2M - 2) ^ i + M{M^ - 1) 

i=l i=l 

= 2M(M2 - 1), 

a contradiction, completing the proof. □ 
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